摘要：
问题描述 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。 思路 线性时间选择有两种方法： （1）随机选择快排的标准元素。 （2）将集合分为n个由五个元素组成的集合，对每个五元素集合求其中位数，再对所有的五元素集合的中位数求其中位数，作为快排的标准元素。 Code 阅读全文
摘要：
问题描述 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 （问题描述摘自百 阅读全文
摘要：
问题描述 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 阅读全文