排序算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法相关的知识,希望对你有一定的参考价值。

记录排序算法中犯的错误

1. 选择排序

没有犯错

2. 插入排序

插入排序中,待插入的元素和有序部分比较,只要有一个满足大小关系,不需要比较其他元素。没有必要和每一个元素比较。

如果比较每一个元素,速度比选择排序慢。

满足大小关系,停止比较,插入排序比选择排序快1.7倍。

3. Shell排序

Shell排序时,对于有序数组的间隔为h时,插入排序时,步进为h,不是1。

如果步进为1,造成重复比较,速度非常慢,仅仅比插入排序快3倍左右。正确的话,快的多(数组长度为100000的随机数组,快600倍左右)。

以上是关于排序算法的主要内容,如果未能解决你的问题,请参考以下文章

排序算法概述

十大经典排序算法总结(归并排序)

十大经典排序算法总结(桶排序)

十大经典排序算法总结(希尔排序)

十大经典排序算法总结(快速排序)

十大经典排序算法总结(冒泡排序)