简介:冒泡排序是一种简单的排序算法。
原理: 数组 { 5 ,4 ,3 ,2 ,1 }
比较相邻的两个数,如果 数1 > 数2 则交换他们两个
如果 数2 > 数3 再次交换他们两个,每一轮都能够将最大的元素放到数组末尾。
第一轮得到:[4, 3, 2, 1, 5]
第一轮得到:[3, 2, 1, 4, 5]
以此类推,最多比较 n-1轮, n-1次即可得出 :
新数组 { 1 ,2 ,3 ,4 ,5 }
时间复杂度:最好O(n) , 最坏O(n²) , 平均O(n²)
空间复杂度:O(n)
看完了感觉会很愉快的:算法之声:6分钟演示15种排序算法
java代码:
/**
* @author guo
* @date 2018-11-24
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 4, 3, 2, 1};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void bubbleSort(int[] arr) {
int temp; //临时变量用于两数交换
for (int i = 0; i < arr.length - 1; i++) { //轮数
for (int j = 0; j < arr.length - i - 1; j++) { //次数
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}