排序算法
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法相关的知识,希望对你有一定的参考价值。
记录排序算法中犯的错误
1. 选择排序
没有犯错
2. 插入排序
插入排序中,待插入的元素和有序部分比较,只要有一个满足大小关系,不需要比较其他元素。没有必要和每一个元素比较。
如果比较每一个元素,速度比选择排序慢。
满足大小关系,停止比较,插入排序比选择排序快1.7倍。
3. Shell排序
Shell排序时,对于有序数组的间隔为h时,插入排序时,步进为h,不是1。
如果步进为1,造成重复比较,速度非常慢,仅仅比插入排序快3倍左右。正确的话,快的多(数组长度为100000的随机数组,快600倍左右)。
以上是关于排序算法的主要内容,如果未能解决你的问题,请参考以下文章