编程语言：这个嵌套for循环的执行次数为什么是这么计算的

Question

for(i=0;i<N-1;i++)
{
for(j=i+1;j<N;j++)
{
//Add code here
}

}
在冒泡等排序中经常看到以上这种嵌套for循环，但循环次数：1+2+...+N-1=N(N-1)/2，这个结论是怎么得来的呢？

Answer 1

内循环每次 N-(i+1) ,i为0~N-1,所以每一执行次数为 N-1次到 1次,每一循环i+1,最终每次循环次数,为N-1,N-2,N-3..........到1次,所以等差数列求和,1+2+...+N-1=N(N-1)/2