摘要:首先是各种排序的各方面比较,这张表还是比较全的。 1.折半插入排序 参考折半查找,折半插入操作类似。折半插入排序所需要的关键字比较次数与待排序序列的初始排列无关,仅依赖千记录的个数。 基本代码实现 void Binsert Sort(SqList &L) { for (i=2; i < =L. le
阅读全文
posted @ 2020-07-12 20:17
posted @ 2020-07-12 20:17