- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 java算法（一）——排序算法（下）之 合并排序
合并排序（MergeSort）算法就是将多个有序数据表合并成一个有序数据表的过程，如果只有两个有序数列则成为二路合并。 以下是合并排序的具体算法：import sun.net.www.content.text.plain; import com.sun.accessibility.internal.resources.accessibility;public class MergeSort {
2016-08-24 22:45:59
439
原创 java算法（一）——排序算法（下）之 快速排序
快速排序算法跟冒泡排序类似，都是基于交换排序的思想，快速排序是对冒泡排序的改进。快速排序通过多次比较和交换实现排序，其排序流程如下：（1）首先设置一个分界值，通过该分界值将数组分为左右连部分。 （2）将大于等于分界值得数据集中到数组右边，小于分界值得移动左边。 （3）对左右两边继续取分界值，移动数据。 （4）重复上述过程，可以看出这是一个递归定义。通过递归将左侧数据排好序后在递归右
2016-08-15 23:26:30
235
原创 java算法（一）——排序算法（下）之 插入排序
插入排序算法通过比较和插入来进行排序，其流程如下： （1）首先对数组的前两个数据进行从大到小排列 （2）接着将第3个数据与排好的前两个数据进行比较，将第3个数据插入合适的位置。 （3）然后，将第4个数据插入已排序的前3个数据中。 （4）不断重复上述过程。static void insertionSort(int a[]){ int i,j,t,h; f
2016-08-14 20:38:52
215
空空如也
如何牢记算法，减少遗忘
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人