(一)冒泡排序
- 冒泡排序的概念:将一串无序数字按照由小到大的顺序排列。
- 冒泡排序的思想:两个相邻的数依此比较,保证大数在后面。
(1)第一次查询:
i: 将第一个数与第二个数比较,如果第一个数比第二个数大,则将第一个数与第二个数交换位置;
ii: 将第二个数与第三个数比较,如果第二个数比第三个数大,则将第二个数与第三个数交换位置;
iii: 以此类推。。。直到与第n个数进行比较。
(2)第二次查询:
i: 将第一个数与第二个数比较,如果第一个数比第二个数大,则将第一个数与第二个数交换位置;
ii: 将第二个数与第三个数比较,如果第二个数比第三个数大,则将第二个数与第三个数交换位置;
iii: 以此类推。。。直到与第(n-1)个数进行比较。
(3)有几个数就进行几次查询,但是为了提高效率,有n’个数比较的时候就进行(n-1)次查询,剩下最后一个数没有比较的对象,不需要比较。
3. 冒泡排序的具体实现:
具体代码:
public class Test0007{
//打印数组
public void print(int[] array1){
for(int i = 0;i < array1.length; i++){
System.out.println(array1[i]);
}
}
//冒泡排序
public static void bubbleSort