用冒泡法对10个整数从小到大排序。

第一次学冒泡排序,

/*给十个数进行排序,我们用到的是冒泡法,
每次将最大的一个数放到最后,由于前九次已经把后面的序列排好,
所以一共只需要进行九次即可;
同时在进行第i次排序的时候因为最后i个数是已经比较过的,
所以在一次排序中需要比较的次数为10-i。
*/
#include
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;
 } 

不足的地方多多指教。

你可能感兴趣的:(算法,蓝桥杯,排序算法)