摘要： 归并排序 归并排序是可以被实际使用的排序算法，其复杂度为O(nlogn)。 思路：归并排序是一种分治算法。其思想是将原始数组切分为较小的数组，知道每个小数组只有一个位置。接着将小数组归并为较大的数组，直到最后只有一个排序完毕的大数组。 由于是分治法，归并排序也是递归的；我们首先定义一个实际被执行的辅 阅读全文

摘要： 插入排序 插入排序每次排一个数组项，以此方法构建最后的排序数组 思路：从数组的第二项开始，以此与前一项进行比较，如果比前一项大，则正确排序，如果没有，则交换位置继续与前一位比较，至排序正确。 排序小型数组时，此算法比选择排序和冒泡排序的性能好； 阅读全文