摘要:
参考: 《linux c编程一站式学习》的例11.2 思想: 采取分而治之的策略: 1、divide: 把长度n的输入序列分成两个长度为n/2的序列 2、conquer: 对这两个序列分别采用归并序列 3、combine:将两个排序好的子序列合并成一个最终的排序序列 在描述归并排序的步骤时又调用了归 阅读全文
摘要:
参考: 《linux c编程一站式学习》的习题11.4.1 http://c.biancheng.net/cpp/html/2741.html 思想: 采用分而治之的排序算法,从a[start,...,end]中选取一个pivot元素(比如a[start]为pivot);在一个循环中移动a[star 阅读全文
摘要:
参考: 《linux c编程一站式学习》的习题11.1 思想: 第一次从数组a[0,...,LEN-1]中找出最小元素交换到a[0]的位置,第二次从数组a[1,...,LEN-1]中找出最小元素交换到a[1]的位置,依次类推。 code: 1 #include <stdio.h> 2 3 #defi 阅读全文