07 2021 档案
摘要：归并排序就是将两个或两个以上的有序表合并成一个有序表的过程 将两个有序表合并成一个有序表的过程称为2-路归并 算法过程如图所示： 相邻两个有序子序列的归并 void Merge(RedType R[], RedType &T[], int low, int mid, int high){ int i
阅读全文
摘要：选择排序的基本思想：每一趟从待排序的记录中选出关键字最小的记录，按顺序放到已排序的记录序列的最后，直到全部排完为止。 1. 简单选择排序 简单选择排序也称作直接选择排序。 算法过程如图： 算法描述： void SelectSort(SqList &L) { for (int i=1; i<L.len
阅读全文
摘要：交换排序的基本思想是：两两比较待排序记录的关键字，一旦发现两个记录不满足次序要求时则进行交换，直到整个序列全部满足要求为止。 1. 冒泡排序 冒泡排序是一种最简单的交换排序算法，通过两两比较相邻记录的关键字，使关键字小的记录如气泡一般逐渐往上“漂浮”（左移），关键字大的记录如石块一样逐渐向下“坠落”
阅读全文
