数据结构
文章平均质量分 79
King_梦想
请关注我的微博
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1. 排序-插入类排序
插入排序(direct Insert Sort)的基本思想是:顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大,当子序列的记录个数与顺序表中的记录个数相同时排序完毕。设待排序的顺序表sqList中有n个记录,初始时子序列中只有一个记录sqList[0]。第一次排序时,准备把记录sqList[1]插入到已排好序的子序列中,这时只需要比较sq原创 2013-08-29 09:51:55 · 521 阅读 · 0 评论 -
2.排序-交换类排序
1. 起泡排序基本思想比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。代码如下:package sort.exchange;/**原创 2013-08-29 09:52:00 · 419 阅读 · 0 评论 -
3.排序-选择类排序
1. 简单选择排序简单选择排序(Simple Select Sort)算法的基本思想是:从待排序的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第一个记录交换位置;然后从不包括第一个位置上的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第二个记录交换位置;如此重复,直到序列中只剩下一个记录为止。 package sort.select;/** * 简原创 2013-08-29 09:52:10 · 423 阅读 · 0 评论 -
1. 排序-插入类排序
插入排序(direct Insert Sort)的基本思想是:顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大,当子序列的记录个数与顺序表中的记录个数相同时排序完毕。设待排序的顺序表sqList中有n个记录,初始时子序列中只有一个记录sqList[0]。第一次排序时,准备把记录sqList[1]插入到已排好序的子序列中,这时只需要比较...2013-08-26 17:00:32 · 136 阅读 · 0 评论 -
2.排序-交换类排序
1. 起泡排序基本思想比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。代码如下:package sort.exchange;/**...2013-08-27 15:47:37 · 97 阅读 · 0 评论 -
3.排序-选择类排序
1. 简单选择排序简单选择排序(Simple Select Sort)算法的基本思想是:从待排序的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第一个记录交换位置;然后从不包括第一个位置上的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第二个记录交换位置;如此重复,直到序列中只剩下一个记录为止。 package sort.select;/** *...2013-08-28 12:08:23 · 122 阅读 · 0 评论
分享