文章分类 -  排序算法

希尔排序
摘要：希尔排序又称缩小增量排序，就是分组插入排序，是直接插入排序的改进版int data[];int d = data.length/2;先对跨度为d的数据进行直接插入排序，再对跨度为d=d/2的数据进行直接插入排序，如此循环直到d=0为止。当d比较大时,进行排序的数据量较小，数度较快，当d较小时，由于先... 阅读全文
posted @ 2015-05-14 10:19 杨永华 阅读(102) 评论(0) 推荐(0)
堆排序
摘要：import java.util.Scanner;import java.util.Arrays;class Main{ static int heap[] ; static int heapSize ; //堆元素个数 public static voi... 阅读全文
posted @ 2015-05-11 23:55 杨永华 阅读(88) 评论(0) 推荐(0)
归并排序
摘要：归并排序是先将待排序的数据分为左右两部分，分别对左右两部分递归，再将排序后的左右两部分归并排序O(nlogn)import java.util.Arrays;class Main{ static int[] nums = {2,7,8,3,1,6,9,0,5,4}; public... 阅读全文
posted @ 2015-05-11 21:31 杨永华 阅读(110) 评论(0) 推荐(0)
插入排序
摘要：时间复杂度O(n)import java.util.Scanner;import java.util.Arrays;class Main{ static int a[]; static int n; public static void insertSort(){ ... 阅读全文
posted @ 2015-05-11 11:25 杨永华 阅读(89) 评论(0) 推荐(0)
快速排序
摘要：转，原文地址：http://blog.csdn.net/morewindows/article/details/6684558快速排序import java.util.Scanner;import java.util.Arrays;class Main{ static int elem... 阅读全文
posted @ 2015-05-11 10:21 杨永华 阅读(101) 评论(0) 推荐(0)