排序算法----冒泡法

排序算法之

冒泡排序-------把大的数往后冒泡

设待排序记录序列中的记录个数为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
}
}

冒泡的算法复杂度