- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 java排序算法(六)： 归并排序
归并排序 每次把待排序列分成两部分，分别对这两部分递归地用归并排序，完成后把这两个子部分合并成一个有序序列。 [code="java"] package algorithms.sort; import algorithms.AbstractSort; public class MergeSort extends AbstractSort { @Override...
2012-10-07 19:13:00
150
原创 java排序算法（五）：快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有...
2012-10-06 18:47:06
72
原创 java排序算法(四)： Shell排序
Shell排序 Shell排序可以理解为插入排序的变种，它充分利用了插入排序的两个特点： 1）当数据规模小的时候非常高效 2）当给定数据已经有序时的时间代价为O(N) 所以，Shell排序每次把数据分成若个小块，来使用插入排序，而且之后在这若个小块排好序的情况下把它们合成大一点的小块，继续使用插入排序，不停的合并小块，知道最后成一个块，并使用插入排序。 这里每次分成若干小块是通过...
2012-10-05 11:00:38
50
原创 java排序算法(三)： 选择排序
选择排序 选择排序相对于冒泡来说，它不是每次发现逆序都交换，而是在找到全局第i小的时候记下该元素位置，最后跟第i个元素交换，从而保证数组最终的有序。 相对与插入排序来说，选择排序每次选出的都是全局第i小的，不会调整前i个元素了。 [code="java"] package algorithms.sort; import algorithms.AbstractSort; ...
2012-10-04 21:08:55
69
原创 java排序算法(二)： 冒泡排序排序
冒泡排序 这可能是最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。（当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。 [code="java"] package algorithms.sort; import algorithms.A...
2012-10-04 21:04:26
71
原创 java排序算法(一)： 插入排序
插入排序 该算法在数据规模小的时候十分高效，该算法每次插入第K+1到前K个有序数组中一个合适位置，K从0开始到N-1,从而完成排序 [code="java"] package algorithms.sort; import algorithms.AbstractSort; public class InsertSort extends AbstractSort { ...
2012-10-04 21:01:08
69
java排序算法
排序算法总共分为插入排序，冒泡排序，选择排序，shell排序，快速排序，归并排序，堆排序。另外还有桶式排序和基数排序。 各类的各类排序具体细节会在后续的代码详解中详细介绍。 为了方便管理，引入一个父类： [code="java"] public abstract class AbstractSort{ public abstract voi...
2012-10-04 20:57:34
141
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人