![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
zzzzzdddddxxxxx
这个作者很懒,什么都没留下…
展开
-
iOS开发--图形化排序算法比较:快速排序、插入排序、选择排序、冒泡排序
用Objective-C实现几种基本的排序算法,并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^.选择排序冒泡排序插入排序快速排序选择排序以升序为例。选择排序比较好理解,一句话概括就是依次按位置挑选出适合此位置的元素来填充。暂定第一个元素为最小元素,往后遍历,逐个与最小元素比较,若发现更小者,与先前的"最小元素"交换位置。达到更新最小元素的目的。一趟遍历完成后转载 2016-11-08 17:44:17 · 1160 阅读 · 0 评论 -
c/c++--归并排序
归并排序,思想是将两个有序的数组归并成一个有序的数组。它的时间复杂度是NlogN。归并排序同时是分治算法的很好体现。因为归并的前提是左右两边数组是有序的,因此我们得从最小的每两个长度开始进行归并,然后每4个长度开始归并,以此类推。在较小长度的数组中,归并排序的效率无法证明与希尔排序的是快是慢,但是在较长长度的时候,是优于希尔排序的。首转载 2016-12-06 13:38:55 · 315 阅读 · 0 评论