摘要：
基本思路： 保证0~0有序，然后0~1有序，0~2有序，0~i有序的过程 因为0~0肯定是有序的 所以外循环从1开始 比较条件： 前面还有没有数据 && 前面索引的值 > 后面索引的值 时间复杂度最差情况是bigO(n2) 最好情况是bigO(n) public class InsertionSor 阅读全文
摘要：
基本思路就是索引（0，1）比较，（1，2）比较，（2，3）比较依次进行比较，最后索引最大处的值必然为最大的值，外层循环每进行一轮比较就可以减少一次 比如第一轮是（0~n-1) 第二轮就是 （0~n-2） 时间复杂度也是bigO(n2) public class BubbleSort { public 阅读全文
摘要：
public class SelectionSort { public static void selectionSort(int[] arr) { //边界判断 if (arr == null || arr.length < 2) { return; } //1.控制范围 i~n-1 for (i 阅读全文