经典排序算法
tuenchuleung
the more smile you have the more happy you will get。
展开
-
经典排序算法之一:希尔排序
原理希尔排序是建立在插入排序的基础之上的,它是对插入排序的一种改进。希尔排序首先需要将原序列分组,不过此时的分组是根据步长进行的,每隔相同的步长就取一个元素放到同一组中,直至步长唯一,其中 step={n/2,n/4,n/8,…,1},其step也就是将要分组的个数举例说明对待排序序列 a={3,1,2,0,9,5,7} n=a.length 首先取步长为序列长度的一般即 step= {n/2原创 2016-07-30 21:27:09 · 258 阅读 · 0 评论 -
经典排序算法之一:插入排序
基本原理插入排序的基本原理是将待排序序列看成两部分,一部分有序部分,另一部分是无序部分,刚开始的时候将第一个元素看成已排好序的部分,紧接其后的部分看成未排序部分,然后逐项将未排序部分中元素由后向前与排好序的部分中的元素逐项作比较,如果比排好序部分中的元素小,则交换位置,否则插入有序部分,如此直至序列有序举例序列: a={3,1,2,0,9,5,7} 第一趟:有序部分:{3},无序部分{1,2,0原创 2016-07-30 22:10:29 · 287 阅读 · 0 评论