冒泡排序的Java_排序算法之冒泡排序(Java实现)

冒泡排序(Bubble Sort)

冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点的向着数组的一侧移动，按照冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。动图如下

代码实现1.0版/**

* 1.0版本

* @param array

*/

public static void sort1(int[] array){

// 控制所有回合

for (int i = 0; i < array.length; i++) {

// 实现每轮的冒泡处理

for (int j = 0; j < array.length-i-1;j++){

int tmp = 0;

if (array[j] > array[j+1]){

tmp = array[j];

array[j] = array[j+1];

array[j+1] = tmp;

}

}

}

}

代码实现2.0版

第六轮排序后，数列已经是有序的了[1，2，3，5，6，7，8，9]，可是排序算法仍然会继续执行第七轮排序，遇到这种情况，如果能判断出数列已经有序并作出标记，那么剩下几轮的排序就不必执行了public static void sort2(int[] array){

//控制所有回合

for (int i = 0; i < array.length; i++) {

//有序标记，每一轮的初始值都是true

boolean isSorted = true;

//实现每轮的冒泡处理

for (int j = 0; j < array.length-i-1;j++){

int tmp = 0;

if (array[j] > array[j+1]){

tmp = array[j];

array[j] = array[j+1];

array[j+1] = tmp;

//因为有元素进行交换，所以不是有序的

isSorted = false;

}

}

//数组已经有序

if (isSorted){

break;

}

}

}