摘要： 学习了冒泡排序，选择排序，归并排序这些常用的排序，我们发现这些排序的时间复杂度都为O(n^2)，算法效率十分低下，接下来我们来学习一种复杂度较低的排序，归并排序。 归并排序是基于分治的算法思想，分治法是将一个大问题分解成多个小问题，解决这些规模较小的问题，再将得到的答案合并，从而得到原来的规模较大的 阅读全文

摘要： 插入排序是指维护一个有序序列，每次从无序序列中选择一个元素，将其插在有序序列的合适位置，形成一个新的有序序列，知道无序序列为空。 代码如下： 同样的，插入排序也为两层循环，时间复杂度为O(n^2); 阅读全文

摘要： 遍历无需部分，每次找到无需部分的一个最小值，并将其置于左面。（升序排列） 代码如下； 同冒泡排序，选择排序为两重循环，时间复杂度为O(n^2); 阅读全文