排序算法之
冒泡排序-------把大的数往后冒泡
设待排序记录序列中的记录个数为n
一般地，第i趟起泡排序从1到n-i+1 依次比较相邻两个记录的关键字，如果发生逆序，则交换之。其结果是这n-i+1个记录中，关键字最大的记录被交换到第n-i+1的位置上，最多作n-1趟。
import org.junit.Test; /* * 优化冒泡 出现某一趟一次交换都没有（完全有序），则后面的就不排 了 */ public class Maopao2 { public void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } public void print(int a[]) { for (int s : a) { System.out.print(s + " "); } System.out.println(); } @Test public void demo1() { int a[] = { 21, 25, 49, 25, 16, 8 }; for (int i = 0; i < a.length - 1; i++) {// 趟数：n-1.最后一个不用 boolean boo = false; for (int j = 0; j < a.length - i - 1; j++) {// 每排一趟冒泡一次，后面就有几个有序了，n-1最后一个不用比 if (a[j] > a[j + 1]) {// 让第j和j+1个数进行比较，违反需求则交换 swap(a, j, j + 1); boo = true; } } if (!boo) { break; } } print(a);// 8 16 21 25 25 49 } }
冒泡的算法复杂度
