排序算法
关注
分享
扫一扫
文章平均质量分 67
sunp823
积跬步，至千里；积小流，成江海
展开
-
排序算法review<1>--直接插入排序
简单插入排序的基本思想：对于原待排序记录中的第i(1 实例：待排序整形关键字序列为0 9 8 7 4 3 2 1 6 5 ，直接排序过程如下： 第一趟(i = 1 )：[0] 9 8 7 4 3 2 1 6 5 第二趟(i = 2 )：[0 9] 8 7 4 3 2 1 6原创 2014-12-03 23:23:08 · 386 阅读 · 0 评论 -
排序算法review<2>--Shell 排序
shell排序方法也是一种插入排序算法，于1959年由D.L.Shell提出，其基本方法是：首先将带排序文件分为d（d<n）组，将所有彼此之间间隔为d和d的倍数的记录放在一组中，然后在组内进行排序原创 2014-12-06 00:27:39 · 1054 阅读 · 0 评论