冒泡排序法

冒泡排序：

　　冒泡算法是我学的第一种算法，也是很简单的一种算法。具体来说就是每次比较相邻的两个数，如果顺序错误就把他们交换过来。但是它的比较次数很多，时间复杂度为O(n²)，这是一个非常高的时间复杂度，当需要比较的数字很多时，不推荐使用这种算法。

　　冒泡排序法需要使用两层for循环，第一层循环表示总共需要比较多少趟，第二层循环表示每趟需要比较多少次，但是每一趟只能将一个数归位，如果按升序排列，即狄一堂只能确定第一位上的数，第二趟只能确定第二位上的数。

　　示例：

 1 int temp;
 2 for(int i=1; i<a.length; i++) {
 3     for(int j=0; j<a.length-1; j++) {
 4         if(a[j]>a[j+1]) {
 5             temp = a[j+1];
 6             a[j+1] = a[j];
 7             a[j] = temp;
 8         }
 9     }
10 }

　　以上题为例：

　　第一层for循环表示有五个元素的数组总共需要排序（5-1）趟，每一趟需要比较（5-i）次，i是递增的，也就是每趟需要比较的次数在逐渐减少，该例是按升序排序，当前一个数字大于后一个数字时，交换它们的位置，小的数字像气泡一样冒上来，大的数字则沉下去，”冒泡排序“由此得名。

总结：

　　如果有n个数字进行排序，只需将（n-1）个数进行归位，也就是要进行（n-1）趟操作。而每一趟都需要从第一位开始进行比较，将较小的数放到前面，比较完之后向后挪一位继续进行比较，直到最后一个尚未归位的数，已经归位的数字则不需要进行比较。

 

转载于:https://www.cnblogs.com/zwxblog/p/7696097.html