冒泡排序

作用：

完成一系列数从小到大或者从大到小的排序

原理：

第一轮，从左到右按顺序相邻的数字进行比较，例：有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 }

 

转载于:https://www.cnblogs.com/openmindwrite/p/4766522.html