摘要：
1 package my_basic; 2 3 import java.util.Arrays; 4 5 public class HeapSort { 6 7 public static void heapSort(int[] arr) { 8 if (arr == null || arr.length 0 ) {... 阅读全文
摘要：
速记快排 时间复杂度 O(N * logN) 额外空间 O(logN) 阅读全文
摘要：
给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。要求额外空间复杂度O(1)，时间复杂度O(N） 思路：从l到r遍历， 当curr = num , 不动 走下一个 当curr < num , curr和less 的后 阅读全文