摘要：
快速排序( Quick sort） 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行递归排序，以达到整个序列有序。 1.算法描述： 另一个分而治之 将数组划分为两个部分,然后独立地对部分进行排序： 首先选择一个 阅读全文
摘要：
归并排序( Merge sort），也成合并排序、二分排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序 阅读全文
摘要：
计数排序( Count sort） 一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n)，适用于小范围集合或重复元素多的排序。计数排序是用来排序0到100之间的数字的最 好的算法。 1.算法描述： “抽屉原理” 找出待排序的数组中最大和最小的 阅读全文