第一次学冒泡排序,
/*给十个数进行排序,我们用到的是冒泡法,
每次将最大的一个数放到最后,由于前九次已经把后面的序列排好,
所以一共只需要进行九次即可;
同时在进行第i次排序的时候因为最后i个数是已经比较过的,
所以在一次排序中需要比较的次数为10-i。
*/
#include<stdio.h>
int main()
{
int a[10],i,j,temp;
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
for(i=0;i<9;i++){/*控制一共排序的次数,10个数,
只需要9次,0 1 2 3 4 5 6 7 8 */
for(j=0;j<10-i;j++){//i次排序的时候因为最后i个数是已经比较过的,
// 所以10-i
if(a[j]>a[j+1]){//如果a[i]>a[i+1]那就交换位置,所以调用一个变量
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<10;i++){
//最后把排序的遍历打印出来
printf("%d\n",a[i]);
}
return 0;
}
不足的地方多多指教。