2014年9月6日
插入排序算法---插入排序与希尔排序
摘要： 本文主要说明插入排序、shell排序两种排序方法。一、插入排序 算法思想： 假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后，可以保证a[1…k]是局部有序的，保证了插入过程的... 阅读全文
posted @ 2014-09-06 23:40 ^_TONY_^ 阅读(2940) 评论(0) 推荐(0)