![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Heavy__Rain
这个作者很懒,什么都没留下…
展开
-
归并排序-自底向上(java实现)
package com.algorithms;public class MergeBU { public static void merge(int[] integers,int min,int mid,int max) { int i=min; int j=mid+1; int[] aux=new int[integers.length];原创 2017-10-09 16:41:57 · 1014 阅读 · 1 评论 -
希尔排序(java实现)
package com.algorithms;public class Shell {/** * @param intergers * @return */public static int[] sort(int[] intergers) { int n=intergers.length; int h=1; //根据数组长度确定步长序列 while(h<n/3原创 2017-10-09 14:29:10 · 200 阅读 · 0 评论 -
插入排序(java实现)
package com.algorithms;public class Insertion { /** * @param intergers * @return * 算法复杂度O(n²) * 适用于具有一定初始顺序 * 是稳定的排序算法 */ public static int[] sort(int[] intergers)原创 2017-10-09 11:02:44 · 206 阅读 · 0 评论 -
选择排序(java实现)
package com.algorithms;public class Selection { public static int[] sort(int[] intergers) { for (int i = 0; i < intergers.length; i++) { int min=i; for (int j = i+1;原创 2017-10-09 10:05:12 · 179 阅读 · 0 评论 -
二分查找(java实现)
二分查找(java实现)package com.algorithms;public class BinarySearch {public static int keyPosition(int[] numbers,int key) { int high=numbers.length-1; int low=0; while(low<=high){ int mid原创 2017-10-06 14:50:23 · 155 阅读 · 0 评论 -
快速排序-三向切分(java实现)
package com.algorithms;public class Quick { /** * 对快速排序进行优化,含有重复元素较多时 效率更高 * @param integers * @param low * @param hight */ public static void sort(int[] integers,int lo原创 2017-10-10 15:22:02 · 405 阅读 · 0 评论