四个数冒泡排序不明白了

Question

为什么四个for循环中都是＜而不是＜＝
为啥第三个for循环中是NUM-i-1，为什么是-1之后再-i
为啥在最后面再写个for循环
#include<stdio.h>
#define NUM 4
int main()
{
int arr[NUM],i,j,temp;//NUM是数组长度//
printf("input %d numbers:\n",NUM);
for(i=0;i<NUM;i++)
scanf("%d",&arr[i]);
for(i=0;i<NUM-1;i++)
{
for(j=0;j<NUM-i-1;j++)
{
if(arr[j]>arr[j+1])//比较相邻的元素大小，目的是将最大的元素选出排到最后//
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printf("排序之后为：\n");
for(i=0;i<NUM;i++)
printf("%d",arr[i]);
return 0;
}

Answer 1

因为NUM是数组长度，数组最大下标是NUM-1
比如十个数，NUM=10，则数组下标为0-9，第一层循环是趟数，十个数要九趟，所以0-8为九个数，即<NUM。第二层循环是两两比较，因为有个a[j+1]，所以j最大到8！然后减去每一趟比较已经排好的。
即NUM-1-i。
有帮助的话采纳一下哦！