摘要: 希尔排序希尔排序,也称为递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位(in-pl... 阅读全文
posted @ 2015-04-21 15:34 有所谓 阅读(289) 评论(0) 推荐(0)
摘要: 插入排序插入排序(Insertion Sort)是一种简单直观的排序方法,插入排序在实现上,通常采用in-place排序(即只需要O(1)的额外空间的排序),因而在从后向前扫描的过程中,需要反复把已排序的元素逐步向后挪位,为新元素提供插入空间。算法描述一般来说,插入排序都采用in-place在数组上... 阅读全文
posted @ 2015-04-21 14:00 有所谓 阅读(193) 评论(0) 推荐(0)
摘要: 题设:*成都麻将只能包括3种类型:筒(D),万(W),条(T)。没有“门、东南西北、红中”。*每种牌都是数字从1到9,每个数字有4张,共36张。筒(D),万(W),条(T)均一样。**胡牌规则如下:*1、手里面的牌最多只有两种类型,即必须打缺一种,不能出现:条,筒,万都存在的情况。*2、必须有一个对... 阅读全文
posted @ 2015-04-12 14:39 有所谓 阅读(3804) 评论(0) 推荐(0)