喝着JAVA看算法_01_排序算法之（1）冒泡排序

冒泡排序，可以说是最经典的排序算法了，博主毕业那年去各大公司面试，被要求写过多次冒泡排序，现在想想感慨良多~~

1. 思想

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒，像冒泡一样。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

2. 图示

3. 代码

public static void main(String[] args) {
int[] numbers = { 41, 72, 83, 90, 30, 25 };
new Test().bubbleSort(numbers);

//System.out.print(Arrays.toString(numbers));
}

public int[] bubbleSort(int[] numbers) {

int temp = 0;
for(int i = 0; i < numbers.length - 1; i++) {
for(int j = 0; j < numbers.length - 1 - i; j++) {
if(numbers[j] > numbers[j+1]) {
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
//====测试用=====
System.out.println("第" + (i+1) + "遍");
System.out.println(Arrays.toString(numbers));
}

return numbers;
}

输出结果：

第1遍

[27, 41, 66, 30, 25, 90]

第2遍

[27, 41, 30, 25, 66, 90]

第3遍

[27, 30, 25, 41, 66, 90]

第4遍

[27, 25, 30, 41, 66, 90]

第5遍

[25, 27, 30, 41, 66, 90]