冒泡排序算法实现

Posted 2021-04-07 朱国柱点滴回忆

冒泡排序的概念

冒泡排序的英文Bubble Sort, 是一种最基础的交换排序。

安照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置。

原始的冒泡排序是稳定的排序。由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O(N^2)。

冒泡排序的实现

/**

* 冒泡排序算法实现， 稳定的排序， O(n)=n^2。

* @param arr     待排序的数组

*/

public static void Sort01(int[] arr) {

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

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

if (arr[j+1] < arr[j]) {

int temp = arr[j+1];

arr[j+1] = arr[j];

arr[j]   = temp;

}

}

System.out.println(Arrays.toString(arr));

}

}