关于排序

xiaoxiao2021-02-28  37

问题:

无序→有序

解决思路:

一、

范围递进 直接插入排序:从第二个元素开始,将大于该值的元素后移,直到该元素被放到适当位置,短有序列→长有序列 构建堆:从仅有三个节点的最后一个子堆开始,子堆有序→堆有序精确度递进 希尔排序:基本有序→整体有序,且增量不断减少,即精确度不断增加 快速排序:以pivot序列为中心,左小右大;子序列长度不断减小,左右元素越来越少,精确度增加假设已有一个有序数列 直接插入排序 希尔排序(以直接插入为基础) 构建堆

二、

依次找最值 冒泡排序、简单选择排序、堆排序分段排序再合并/依次递进 直接插入排序、希尔排序、快速排序、归并排序
转载请注明原文地址: https://www.6miu.com/read-2628059.html

最新回复(0)