摘要：
/** * 计数排序 * 对于一个输入数组中的一个元素x， * 只要我们知道了这个数组中比x小的元素的个数， * 那么我们就可以直接把x放到（x+1）的位置上。这就是计数排序的基本思想 */ @Test public void countSort(){ int[] array = {1,4,5,6, 阅读全文
摘要：
/** * 首先将无序序列构建成大顶堆或小顶对（父节点大于等于左右字节点的值） * arr[i]>=arr[2i+1] && arr[i]>=arr[2i+2] * 交换堆顶和末尾元素的值，重新调整堆结构 * 交换数据，重复上面的步骤 * * 第一个非叶子节点时(arr.length/2)-1 * 阅读全文
摘要：
/** * 借助临时数组进行移动 */ @Test public void mergerSort(){ int[] arr={1,4,5,6,7,8,3,2,4,6,7,3,5,6,4,3,2}; int[] temp = new int[arr.length]; mergerSort(arr,0, 阅读全文
摘要：
package com.fh.algo; /** * 排序算法 * * @author * @create 2018-05-26 下午1:00 **/ import org.junit.Test; /** * 排序算法的学习 */ public class Sort { private int[] 阅读全文