算法
lvlang1993
这个作者很懒,什么都没留下…
展开
-
归并排序
当一个需要排序的数组前后两部分为排好序的时候,我们就会用到归并排序,即把前后两个数组合为一个排好序的数组,如果不是前后两部分排好序的,则用分治法使其前后两部分排好序,代码如下:/* * merge sort * @Author: lvlang1993 * */public class MergeSort { public static void main(String[] args)原创 2016-03-24 12:18:52 · 211 阅读 · 0 评论 -
希尔排序
希尔排序,先确定增量,根据增量分组进行插入排序/* * shell sort * @Author: lvlang1993 * */ public class ShellSort { public static void main (String[] args) { int[] data = new int[] { 5, 2, 8, 9, 1, 3 ,4, 75, 4, 9,原创 2016-03-27 21:13:20 · 242 阅读 · 0 评论