文章目录
- 1. 概念
- 2. 思路
- 3. 代码实现
1. 概念
比较前后相邻的两个数据,如果前面数据大于后面的数据,就将这两个数据互换。这样对数组的第0个数据到第 N - 1 个数据进行一次遍历后,最大的一个数据就 “沉” 到数组的第 N - 1 个位置。
N = N - 1,如果 N 不为0就重复前面步骤,否则排序完成。
2. 思路
① 相邻数据作比较,如果前面数据大于后面的数据,就将这两个数据互换,就这样重复下去,那么序列中最大的数据势必会飘到最右边。这里的数组我用 arr 表示,也就是说最大的数据此时位于第 arr.length - 1 的位置;
② 第一组排序完成之后,那么全序列中最大的数据已经出现在最右边了。我们是不是可以用同样的方法再找出第二大、第三大的数据呢?当然可以。数组的长度我们已经知道了,那这样重复的工作要做几遍你知道了吗?要进行 arr.length - 1 遍排序,用 for 循环来实现,此处为外循环;
③ 再看内部冒泡过程,这里当然也通过 for 循环来实现,此处为内循环。冒泡到什么时候停止?到该次冒泡序列的最后一个数据,第一次冒泡序列的最后一个数据位置是 arr.length - 1,第二次的是 arr.length - 2,后面减的数字是否可以用外循环的 i 来取代?当然可以;
④ 在内循环里面,我们首先对前后数字大小进行一个判断,如果前面数字大于后面就交换,用一个临时变量 temp 接收,实现数据互换,直到本次排序结束,再进行下一次排序。
3. 代码实现
public class Main {public static void main(String[] args) {int[] arr = {4, 1, 2, 7, 6, 15, 3, 11, 8};int[] newArr = order(arr);for (int number : arr) {System.out.print(number + " ");}}public static int[] order(int[] array) {int i, j, temp;for (i = 0; i < array.length - 1; i++) {for (j = 0; j < array.length - i - 1; j++) {if (array[j] > array[j + 1]) {temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}return array;}
}