- 博客(3)
- 收藏
- 关注
RSS订阅原创 Mergesort
Mergesort 是建立在归并操作上的一种有效的排序算法, 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。 import java.util.Arrays; public class MergeSort { public s...
2019-03-16 17:43:43
187
原创 Heapsort
利用堆的特性 大顶堆–升序排序 1.将数组看作顺序存储的完全二叉树 2.将完全二叉树–>大顶堆 3.将堆顶元素交换至数组末尾,作冒泡处理 4.对剩下部分大顶堆化 import java.util.Arrays; public class HeapSort { /** * 将index按照大顶堆的规则进行排序,适用于最后的父节点\其后有序的大顶堆节点 * @param arr 进行...
2019-03-16 17:06:35
134
原创 Quicksort
快速排序 快速排序演示 java public static void quicksort(int[] arr,int start,int end) { int low = start; //将低位标记至第一位 int high = end; //将高位标记在最后一位 int standard = arr[start];//默认取第一位作为标准值 if(start<...
2019-02-23 17:04:36
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人