原理:从数组的第一个元素开始,依次比较相邻两个数的大小,如果前面一个数比后面一个数大,那么就交换两个数的位置,第一轮比较完之后,最后一个数就是最大的一个数,然后比较第二轮、第三轮…….
代码实现:
//排序函数
public static void bubbleSort(int[] a ){
int size = a.length;
//i是要执行的轮数,大小为size-1轮,其它元素都排好之后,最后一个元素久不需要排序了
for (int i = 0; i < size; i++){
//j是每轮需要比较的次数,只需要比较size减一次,但是每轮会排列好一个数,那么下一轮久会少比较依次,所以减去轮数i
for (int j = 0; j < size - i - 1; j++){
if (a[j] > a[j+1]){
swap(a,j,j+1);
}
}
}
}
//交换函数
public static void swap(int a[], int i, int j){
if (i != j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
时间复杂度:O(N^2) 空间复杂度为:O(1)
冒泡排序是一种稳定的排序算法,类别属于交换排序(数组内部交换)。