1.曲待续

摘要： //编写一个归并排序程序，并在main函数中验证结果/**归并排序（Merging Sort)是利用“归并”技术进行排序，所谓归并*是指将若干个已排序好的子表合并成一个有序表 *最简单的归并是将两个有序的子表合并成一个有序表。假设R[low]*到R[mid]和R[mid+1]到R[high]是存储在同一个数组中且相邻的两个有序表*要将它们合并为一个有序表R1[low]到R1[high],只要设置3个指示器i,j和k，*其初值分别是这3个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字，*取关键字较小的记录复制到R1[k]中，然后，将指向复制记录的指示器加1和*指向复制位置的指示器加1 阅读全文

摘要： //编写一个直接选择排序程序，并在main函数中实现其功能/**直接选择排序是一种比较简单的排序方法，它的做法是：首先，*所有记录组成初始化无序区R[1]到R[n]，从中选出键值最小的记录，*与无序区第一个记录R[1]交换，新的无序区R[2]~R[n],从中再选出键值*最小的记录，与无序区第一个记录R[2]交换；又形成新的无序区R[3]~R[n]*一直进行这样的选择排序，进行n-1趟排序后，整个排序表就全部有序了。*具体实现如下：* 1 2 3 4 5 6 7 8初始关键字： 49 38 65 97 76 13 27 49'第一趟排序： 13 【38 65 97 76 ... 阅读全文