- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 四、快速排序
序言图解排序过程:快排code先找pivot将比pivot小的放在左边,比pivot大的放在右边,递归code地址引用序言 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。 步骤为: 从数列中挑出一个元素,称为”基准”(pivot), 重新排序数...
2017-04-30 14:50:16 488
原创 三、希尔排序
序言标准实现图解实例标准代码输入运行结果改良输入运行结果其他code地址引用:序言 希尔排序算法是按其设计者希尔(Donald Shell)的名字命名,该算法由1959年公布,是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;...
2017-04-30 09:00:34 443
原创 二、插入排序
序言图解插入排序code输入运行结果code地址序言 英语:Insertion Sort)是一种简单直观的排序算法。 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。图解将arr[i]与arr[x],x取值0<=x<i-1 ,进行比较,如果遇到比i小的或者到达0位...
2017-04-29 16:58:51 532
原创 一、冒泡排序演进
序言基础版本测试运行结果改良版本改良版本code测试运行结果代码地址序言冒泡排序相信都知道.恩.对,那我说那么多废话干么.其实我想说的是.我并没有实际掌握每一个细节.抱着空杯心态.我把冒泡重新写了一下.每个交换和标志位都弄了一下.这才算心安基础版本:基础版本的冒泡原理是:因为每一次交换.都会产生一个最大值.通过len次交换.所有的值都依次排好序void bubble_sort(Elm
2017-04-29 14:25:53 468
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人