随笔分类 -  排序算法

摘要：归并排序是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)，1945年由冯·诺伊曼首次提出。 归并排序的实现分为递归实现与非递归(迭代)实现。递归实现的归并排序是算法设计中分治策略的典型应用，我们将一个大问题分割成小问题分别解决，然后用所有小问题的答案来解决整个大问题。非递归(迭代)实现 阅读全文

摘要：在平均状况下，排序n个元素要O(nlogn)次比较。在最坏状况下则需要O(n^2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(nlogn)算法更快，因为它的内部循环可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治策略(Divide and Conquer)来把一个序列分 阅读全文

摘要：当n较大时，二分插入排序的比较次数比直接插入排序的最差情况好得多，但比直接插入排序的最好情况要差，所以当元素初始序列已经接近升序时，直接插入排序比二分插入比较次数少。 阅读全文

摘要：插入排序不适合对于数据量比较大的排序应用。如果数据量很小，比如量级小于千，插入排序还是一个不错的选择。 阅读全文

摘要：1 /**初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列； 2 3 然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。 4 5 以此类推，直到所有元素均排序完毕。**/ 6 7 #include 8 9 // 分类 -------------- 内部比较排序 10 // 数据结构 ---------- 数组 11 // 最差时... 阅读全文