作用:
完成一系列数从小到大或者从大到小的排序
原理:
第一轮,从左到右按顺序相邻的数字进行比较,例:有n个数从小到大排序,编号1的数与编号2的数比较,大的放在右边,然后编号2的数与编号3的数比较...依次进行直到最右端——由此得出最大的一个数置于最后一位;
第二轮,前n-1个数继续,选出第二大的数;第三轮,前n-2个数继续,选出第3大的数...
具体代码实现:
1 int n; 2 int a[999]; 3 for(int i=0;i<n;i++){ 4 for(int j=1;j<n-i;j++){ 5 if(a[j-1]>a[j]) 6 int temp=a[j]; 7 a[j]=a[j-1]; 8 a[j-1]=temp; 9 } 10 }
原文:http://www.cnblogs.com/openmindwrite/p/4766522.html