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;

      }