摘要: 直接上代码:递归和while版本 1 public class BinarySearch<T extends Comparable> { 2 3 /** 4 * 递归二分查找 5 * 6 * @param arr 数组 7 * @param left 左标 8 * @param right 右标 9 阅读全文
posted @ 2020-04-30 17:39 御简 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 要点:利用空间换时间,有桶排序的思想,按照基数规则转换,使空间开销较小,但理解起来比计数排序复杂的多。 1 import java.util.Random; 2 3 public class RadixSort { 4 5 public void sort(int arr[]) { 6 int ma 阅读全文
posted @ 2020-04-30 16:42 御简 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 要点:利用空间换时间,按照数组下标,对应元素。试用于都是整数,且最大最小值相差不大的情况。 1 public class CountSort { 2 3 public void sort(int[] arr) { 4 printArr(arr, " => 原数组"); 5 // 确认最大最小值 6 阅读全文
posted @ 2020-04-30 11:12 御简 阅读(118) 评论(0) 推荐(0) 编辑