摘要：
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 阅读全文
摘要：
排序方法的分类 按数据存储介质：内部排序和外部排序 内部排序：数据量不大、数据在内存，无序内外存交换数据 外部排序：数据量较大、数据在外存（文件排序） 外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂很多。 按比较器个数：串行排序和并行排序 串行排序：单处理机（同 阅读全文