js54100804的专栏

package problem; import java.util.Arrays; public class BubbleSort { static void sort(int arr[]){ boolean flag = true; int end = arr.length - 1; while(flag){ f

package problem; import java.util.Arrays; public class MergeSort { int temp[]; void sort(int arr[]){ int start = 0; int end = arr.length - 1; temp = new int[arr.le

package sort; import java.util.Arrays; public class HeapSort { public static void sort(int []arr){ //1.构建大顶堆 for(int i=arr.length/2-1;i>=0;i--){ //从第一个非叶子结点从下至上，从右...

/** * 桶排序，如果每个桶的只有1个元素，无需桶内排序，时间复杂度O(n) 不过这题最需记录每个桶的最大，最小值，也不用桶内排序，所以复杂度O(n) **/ public class Solution { class Bucket{ boolean valid =false; int max = Integer.MIN_VALUE; int min = Inte...