【数据结构】第八章排序图解+思维导图+源代码（详细易懂）快排、冒泡、堆排、归并、基数、递归、希尔、计数

2024-07-14 06:54| 来源: 网络整理| 查看: 265

一、插入排序

1.直接插入排序

编辑

2.二分法插入排序（利用已排序列有序性）

编辑

3.表插入排序（减少移动次数）

编辑

4.shell希尔排序（缩小增量排序）

二、选择排序

1.直接选择排序（效率由间距d的元素构成的d 个“子序列”。

反复做：

①在每个子序列内部分别排序

②缩小d之后重复①，直到d缩小为1 时再做一次排序

(即对整个序列排序)

二、选择排序从空排序序列开始，每次从未排序记录中选排序码最小的记录，与未排序段的第一个记录交换，直到所有记录排好序 1.直接选择排序（效率

【本文地址】

今日新闻