Java学习笔记_15_冒泡排序、插入排序

15.冒泡排序、插入排序：

1>冒泡排序：

原理：将列表中的两个元素进行比较，将较大或者较小的元素进行交换到顶部，该过程重复执行，

直到所有元素都被排序。

代码：

//外层循环控制比较多少轮

for (int i = 0; i < array.length - 1; i++) {

//内层循环控制比较多少次

for (int j = 0; j < array.length - i - 1; j++) {

//相邻两个数比较，如果条件成立就交换

//'<'符号就是倒叙 ，'>'符号就是正序

if (array[j] > array[j + 1]) {

int temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

冒泡排序法记忆口诀：

N个数字来排队；

两两相比小靠前；

外层循环N - 1;

内层循环 N - i - 1；

2>插入排序：

原理：检查数组列表中的每个元素，并将其放入已排序元素中的适当位置，

当最后一个元素放入适当位置时，该数组排序完成。

代码：

int i, j, temp;

for (i = 1; i < array.length; i++) {

temp = array[i];

for (j = i - 1; j >= 0 && temp < array[j]; j--)

array[j + 1] = array[j];

array[j + 1] = temp;

}