![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用排序算法
文章平均质量分 93
wvxvsuizhong
这个作者很懒,什么都没留下…
展开
-
希尔排序初步理解
先记住一句话:希尔排序的核心形式——希尔排序是插入排序的改良版一、插入排序1、要理解理解希尔排序是如何实现的,先要明白插入排序的过程 插入排序进行的过程中会构建已排序和未排序两部分子数组,每次从未排序的数组中选取一个数将它放到已排序数组中的正确位置。当未排序数组中的数字选完了以后,那么所有元素的位置就确定了,排序也就进行完成了。 既然是排序那么循环肯定必不可少,假设有一组无序的数 11...原创 2018-05-17 02:12:48 · 359 阅读 · 0 评论 -
快排初步理解
简而言之,快排的思想就是快速定位元素位置 如果数组类的所有数字都是有序的,那么挑选任意一个元素,它的所有前项的个数是确定的,所有后项的个数也是确定的。那么有人会说了,1,2,3,4,5,5,5,6 这样的数组,就5这个元素出现了3次,在乱序的状态下可能有1,2,3,5,4,5,6,5或者1,5,3,5,2,4,6,5等等的情况,怎么知道哪一个5前面有几个元素,换句话说,对于每一次出现的5,它...原创 2018-05-18 17:53:31 · 391 阅读 · 0 评论