![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
_大道至简0_
这个作者很懒,什么都没留下…
展开
-
每天一个小算法之Shell排序(希尔排序)
Shell排序 实现步骤: 1.将有 n 个元素的数组分成 n/2 个数字序列,第一个数据和第 n/2+1 个数据为一对, ………..2.一次循环使每一个序列对排好顺序。3.然后,再变为 n/4 序列, 再次排序。4.不断重复上序过程,随着序列减少最后变为一个,也就完成了整个排序。示例代码如下:void ShellSort(int []a){ int i,j,h;原创 2017-05-22 23:04:16 · 356 阅读 · 0 评论 -
每天一个小算法之 选择排序算法
选择排序算法在每一步中选取最小值来重新排列,从而达到排序的目的。 选择排序算法通过选择和交换来实现排序,实现步骤如下: 1.首先从原始数组中选择最小的1个数据,将其和位于第一个位置的数据交换。2.接着从剩下的 n-1 个数据中选择次小的1个数据,将其和第二个位置的数据交换3.然后不断重复上述过程,直到最后两个两个数据完成交换。至此便完成了对原始数组从小到大的排序。 示例代码如下:void se原创 2017-05-21 10:13:51 · 273 阅读 · 0 评论