摘要: 归并排序就是将两个或两个以上的有序表合并成一个有序表的过程 将两个有序表合并成一个有序表的过程称为2-路归并 算法过程如图所示: 相邻两个有序子序列的归并 void Merge(RedType R[], RedType &T[], int low, int mid, int high){ int i 阅读全文
posted @ 2021-07-05 19:49 aguo718 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 选择排序的基本思想:每一趟从待排序的记录中选出关键字最小的记录,按顺序放到已排序的记录序列的最后,直到全部排完为止。 1. 简单选择排序 简单选择排序也称作直接选择排序。 算法过程如图: 算法描述: void SelectSort(SqList &L) { for (int i=1; i<L.len 阅读全文
posted @ 2021-07-05 16:51 aguo718 阅读(494) 评论(0) 推荐(0) 编辑