关于冒泡排序:
思想:(假设数组的元素有n个,就是length为n)
(1)第1次循环:遍历数组的前n个元素,依次两两比较。
第1个跟第2个比,如果前面的大,就交换值。然后第2个跟第3个比,前面的大,交换值…
第一次遍历完毕后,比较中的最大值到了数组最后的位置。
(2)第2次循环:遍历数组的前n-1个元素,依次两两比较。
第1个跟第2个比,如果前面的大,就交换值。然后第2个跟第3个比,前面的大,交换值…
第二次遍历完毕后,比较中的最大值就到了数组倒数第2的位置
(3)第n-1次循环:遍历数组的前2个元素,把这2个元素大的值放后面,整个数组已经有序了。
测试代码:
public class SortTest01 {
public static void main(String[] args) {
int[] a = {
3, 6, 1, -1, 20, 7, 3, 6};</