kshon的博客

选择排序选择排序分为有序区和无序区，有序区保存排序好的元素，无序区则保存待排序的元素。若要用选择排序实现从小到大排列，其思想是：每次都从无序区中选择一个最小的元素，并将其与无序区的第一个元素互换，然后有序区的范围扩大1，将这个最小元素包含进去，而无序区的范围则缩小1，直到无序区的只剩一个元素为止伪代码如下：1、将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区包含所有元素2、在无序区中查...

归并排序归并排序的一般步骤是先划分、再排序、后合并，这也就符合了分治法的思想对序列r[]用归并排序进行升序排列，s为开始下标，t为末尾下标，m为中间下标，伪代码如下：1、如果s==t，则待排序区间只有一个元素，算法结束2、计算中点：m=(s+t)/2；3、对前半部分序列r[s]~r[m]进行升序排序，对后半部分r[m+1]~r[t]进行升序排序4、合并两个升序序列c++算法如下：#include&...