八大排序算法

、

 

 

 

 

 

1、冒泡排序：

思想：数组中相邻两数进行比较，大的往后排

细节：（1）一趟排序能够确定数组最后一个位置上的数

　　　（2） 如果一趟结束，没有发生元素交换，那说明数组已经有序，无需继续，所以每遍历外层循环一次，就把boolean类型变为false，如果发生交换变为true，这样做可以优化代码

　　　（3）代码的话一定要会确定两层for循环的次数 ，这个非常重要！