摘要： 前言 归并排序(Merge Sort)是利用“归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 一、两路归并排序算法 1、算法基本思路 设两个有序的子文件（相当于输入堆）放在同一向量中相邻的位置上：R[low..m],R[m+1…high]，先将它们合并到一个局部的暂存向量R1（相当于输出堆）中，待合并完成后将R1复制回R[low…high]中。 2... 阅读全文

摘要： 前言1、选择排序(Selection Sort)的基本思想选择排序的基本思想：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。一、直接选择排序1、直接选择排序的基本思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。第1趟从R[0]~R[n-1]中选取最小值，与R[0]交换；第2趟从R[1]~R[n-1]中选取最小值，与R[1]交换；第i趟从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换；直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将 阅读全文