经典排序算法之——冒泡排序

第一个冒泡排序：

原理：就是对相邻的两个进行比较按照你排序的规则进行交换，循环N-1趟

原理分析：（这是没有isOK判断的）

public static void main(String[] args) { 
int[] a={2,3,1,3,7,3,2,6};
        sort1(a); 
}

第一趟：

第一次比较（2,3,1,3,7,3,2,6）

      得到 2,3,1,3,7,3,2,6

第二次比较（2,3,1,3,7,3,2,6）

      得到 2,3,1,3,7,2,3,6

第三次比较（2,3,1,3,7,2,3,6）

      得到 2,3,1,3,2,7,3,6

第四次比较（2,3,1,3,7,2,3,6）

      得到 2,3,1,3,2,7,3,6

第五次比较（2,3,1,3,2,7,3,6）

      得到 2,3,1,2,3,7,3,6

第六次比较（2,3,1,2,3,7,3,6）

      得到 2,3,1,2,3,7,3,6

第七次比较（2,3,1,2,3,7,3,6）

      得到 2,1,3,2,3,7,3,6

第八次比较（2,1,3,2,3,7,3,6）

      得到 1,2,3,2,3,7,3,6

第二趟 。。。。。到第N-1趟；

1  2  3  2  3  7  3  6  第1趟
1  2  2  3  3  3  7  6  第2趟
1  2  2  3  3  3  6  7  第3趟
1  2  2  3  3  3  6  7  第4趟
1  2  2  3  3  3  6  7  第5趟
1  2  2  3  3  3  6  7  第6趟
1  2  2  3  3  3  6  7  第7趟

很明显没有isOk判断的多执行了几次

源码如下：

// 冒泡排序算法 时间复杂度O(n^2)   (进行了是否已经有序判断的优化处理）
public static void sort1(int[] a) {
// TODO Auto-generated method stub
boolean isOk = false;
for (int i = 0; i < a.length - 1 && !isOk; i++) {
isOk = true;
for (int j = a.length - 1; j > i; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
isOk = false;
}
}
for (int b : a) {
System.out.print(b + "  ");
}
System.out.println("");
}


}