摘要：
一、冒泡排序 原理为两两交换，大数据就慢慢往一个方向移动，就像水里的泡泡一样，该排序很简单，无需多言。 上代码： 冒泡排序总结： 时间复杂度：平均情况O(n2)，最好情况O(n),最坏情况O(n2) 空间度杂度：O(1) 稳定性：稳定 而我要说的另一个交换类的排序，就复杂得多了 快速排序。 二、快速 阅读全文
|
摘要：
一、冒泡排序 原理为两两交换，大数据就慢慢往一个方向移动，就像水里的泡泡一样，该排序很简单，无需多言。 上代码： 冒泡排序总结： 时间复杂度：平均情况O(n2)，最好情况O(n),最坏情况O(n2) 空间度杂度：O(1) 稳定性：稳定 而我要说的另一个交换类的排序，就复杂得多了 快速排序。 二、快速 阅读全文
摘要：
一、直接插入排序 直接插入排序(straight insertion sort)的做法是： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中 阅读全文
|