以下函数sort的功能是用冒泡排序法将整型数组中n个数进行由小到大排序

来源:百度知道 编辑:UC知道 时间:2024/07/01 13:37:52
以下函数sort的功能是用冒泡排序法将整型数组中n个数进行由小到大排序
void sort(int a[],int n)
{
int i,j,temp;
for(j=0;j<n-1;j++)
for(i=0; ____①_____;i++)
if(a[i]> ____②_______)
{temp=a[i];a[i]=a[i+1];a[i+1]=temp;}
}

1.i<n-j-1
2.a[i+1]

for(j=0;j<n-1;j++)//实现n次从下标为0开始的两两比较。
for(i=0;i<n-j-1;i++)//每进行一次比较后,最大的数被换到数组的最后。对余下的n-1个数再从下标为0开始到n-2的比较,接下来同理,所以为i<n-j-1.
if(a[i]>a[i+1])//把大的数换到后面。
temp=a[i];a[i]=a[i+1];a[i+1]=temp;//temp变量起到过度桥梁的作用

① i<=j;
②a[i+1]