![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
KogRow
这个作者很懒,什么都没留下…
展开
-
java快速排序
public class Test01 { public static void main(String[] args) { int[] data = new int[] { 6,2,7,3,8,9,9}; sort(data,0,data.length-1); for(int j:data) System.out.println原创 2017-03-17 20:45:21 · 248 阅读 · 0 评论 -
桶排序的数组实现和链表实现
/** * 桶排序的数组实现和链表实现 * 桶排序是一种稳定的算法 * @author shuaicenglou * */ public class BucketSort { public static void main(String[] args) { int[] test = {5,4,3,2,1}; linkListBucket(test,原创 2017-07-13 11:07:01 · 1018 阅读 · 0 评论 -
2路归并排序的非递归实现
/** * 2路归并排序的非递归实现 * 归并排序是一种稳定的排序 * @author shuaicenglou */ public class MergeSort { public static void main(String[] args) { int[] a = {10,1,2,3,4,5,6,7,8,9}; sort(a);原创 2017-07-20 15:21:51 · 533 阅读 · 0 评论 -
直接插入排序的java实现
/** * 直接插入排序的java实现 * 直接插入排序的时间复杂度为O(n^2) * 一开始认为a[0]为有序的,因为只有一个数字,接下来需要将a[1]插入a[0]中 * 以此类推,a[0],a[1]已经为有序的,需要将a[2]插入到上述序列中 * 将a[2]与a[1]比较,若a[2]小于a[1],则将a[1]后移到a[2]的位置,然后继续比较 * @author shuaiceng原创 2017-07-30 20:13:37 · 231 阅读 · 0 评论 -
堆排序代码实现
public class Main { public static void main(String[] args) { int [] m = {1,4,5,6,3,9,2,11,22}; new Main().heapSort(m); for(int i:m) System.out.println(i); } p原创 2017-04-20 18:28:30 · 342 阅读 · 0 评论 -
冒泡排序及其优化
/** * 冒泡排序及其优化 * @author shuaicenglou * */ public class Maopao { public static void main(String[] args) { int[] a = {4,3,2,1}; long startTime = System.nanoTime(); //获取开始时间原创 2017-07-23 22:11:09 · 268 阅读 · 0 评论