![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java排序算法实现
Goblet_LR
这个作者很懒,什么都没留下…
展开
-
Java排序算法实现----桶排序
public class BucketSortDemo { public static void bsa(int[] nums,int bucketSize) { if (nums == null || nums.length == 0 || nums.length == 1){ return; } //获取最大值,最...原创 2020-04-28 18:21:15 · 177 阅读 · 0 评论 -
Java排序算法实现----计数排序
public class CountingSortDemo { public static void csa(int[] array){ //长度为0直接退出 if (array.length == 0)return; //找到最大值,最小值确定数组范围 int min = array[0]; int max ...原创 2020-04-27 09:05:37 · 127 阅读 · 0 评论 -
Java排序算法实现----堆排序
public class HeapSortDemo { static int length; public static void hsa(int[] array){ length = array.length; //将无序数组构建为大顶堆(从最后一个非叶子节点开始,按照层级遍历的倒序调整) for (int i=array.leng...原创 2020-04-26 13:10:11 · 122 阅读 · 0 评论 -
Java排序算法实现----快速排序
public static void qsa(int[] array){ if (array==null || array.length==0 || array.length==1){ return; } sort(array,0,array.length-1); } public static void so...原创 2020-04-25 10:26:40 · 102 阅读 · 0 评论 -
Java排序算法实现----归并排序
学习的该篇博客,代码简单明了,推荐:图解排序算法(四)之归并排序public class MergeSort { public static void msa(int[] array){ int[] temp = new int[array.length]; divide(array,0,array.length-1,temp); } p...原创 2020-03-12 22:10:51 · 86 阅读 · 0 评论 -
Java排序算法实现----插入排序
public class InsertionSort { public static void isa(int[] array){ int length = array.length; for (int i=1;i<length;i++){ if (array[i] < array[i-1]){ ...原创 2020-03-11 16:41:50 · 93 阅读 · 0 评论 -
Java排序算法实现----冒泡排序
优化思路参考了该篇博客,写的很好,推荐阅读:冒泡排序算法优化public class BubbleSort { public static void bsa(int[] array){ int length = array.length; int lastSortedIndex = length - 1; for (int i=0;i&l...原创 2020-03-10 16:36:39 · 107 阅读 · 0 评论 -
Java排序算法实现----选择排序
public class selectionSort { public static void ssa(int[] array){ int length = array.length; for (int i=0;i<length-1;i++){ int min = i; for (int j=i+1;j...原创 2020-03-09 11:06:24 · 114 阅读 · 0 评论