摘要：
快速排序算法是一种经典的排序算法。 基本思想： 选择一个基准元素（通常选择第一个元素或者最后一个元素），通过一趟排序将待排序序列分成两部分，一部分比基准元素小，一部分大于等于基准元素，此时基准元素在其排好序后的正确位置；然后再递归地排序划分的两部分。 因此本质上快速排序是一种分治算法。 由于在排序的 阅读全文
摘要：
直接插入排序的思想是：是将n个待排序的元素由一个有序表和一个无序表组成，开始时有序表中只包含一个元素。排序过程中，每次从无序表中取出第一个元素，将其插入到有序表中的适当位置，使有序表的长度不断加长，完成排序过程。 例如，对序列21，48，21*，9进行直接插入排序，21和21*的相对位置在排序前后可 阅读全文