- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 排序算法review<2>--Shell 排序
shell排序方法也是一种插入排序算法,于1959年由D.L.Shell提出,其基本方法是:首先将带排序文件分为d(d<n)组,将所有彼此之间间隔为d和d的倍数的记录放在一组中,然后在组内进行排序
2014-12-06 00:27:39 1031
排序算法review<2>--Shell 排序
shell排序方法也是一种插入排序算法,于1959年由D.L.Shell提出,其基本方法是:首先将带排序文件分为d1(d1<n)组,将所有彼此之间间隔为d和d的倍数的记录放在一组中,然后在组内进行排序,然后重新去正整数d2<d1,将原带排序序列分为d2组,重复上述分组和排序过程.......直到选取的整数dk=1,即所有带排序的序列元素都在一组中为止。每组中排序采用插入排序。每趟排序d...
2014-12-06 00:27:00 75
原创 排序算法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 366
排序算法review<1>--直接插入排序
简单插入排序的基本思想:对于原待排序记录中的第i(1<=i<=n-1)个元素Ki,保证其前面的i个元素已经是有序的,要在这前i个元素(K0--Ki-1)中找到合适的位置将第i个元素插入,具体的方法是:将Ki与Ki-1,Ki-2,.....,K0比较,找到应该插入的位置,从该位置到第i-1个位置的元素后移哟个位置,将空出的位置插入Ki。实例:待排序整形关键字序列为0 9 8 7...
2014-12-03 23:23:00 60
原创 我的第一篇CSDN博客
决定写博客,只有一个理由—-学习总结。虽然研究生的生活已经开始三个月了,但是很惭愧,自己依然还是一个菜鸟,当我意识到自己应该写点东西去总结和记录自己的日常学习的历程和收获时,但愿还不会晚。本科毕业选择了考研,到现在我也不知道这个决定正不正确,但是现在已经不重要了。大学期间常常拿着那张自己认为还可以的成绩单去满足和麻醉自己,但是到了找工作的时候发现,一纸冰冷的考试分数只是大学期间的一张“遮羞布”
2014-12-02 00:49:14 342
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人