冒泡排序(bubble)
核心思想:重复遍历目标数列,每次遍历依次比较相邻元素大小如果顺序错误,交换顺序。直到排序结束。
时间复杂度 O(n^2)
两次for 循环 n*n=n^2
空间复杂度O(1)
稳定性(稳定)
java代码
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1; j++) {
if (array[j] < array[j + 1]) {
//建一个临时值保存 array[j]的值
int t = array[j];
//array[j] 和array[j+1]交换。相邻的两个值比较大小交互
array[j] = array[j + 1];
array[j + 1] = t;
}
}
}
}