排序
strange先生
面向面试学习
展开
-
排序算法---冒泡排序(JAVA)
思路 代码(注释) public static void main(String[] args) { Integer[] arr = new Integer[]{1,1,3,5,2,1,2,4,-1,1,7}; bubbleSort(arr); System.out.println(new ArrayList<>(Arrays.asList(arr))); } // 冒泡排序...原创 2019-07-15 23:20:53 · 87 阅读 · 0 评论 -
排序算法---选择排序(JAVA)
思路 代码 public static void main(String[] args) { Integer[] arr = new Integer[]{1,1,3,5,2,1,2,4,-1,1,7}; selectSort(arr); System.out.println(new ArrayList<>(Arrays.asList(arr))); }...原创 2019-07-15 23:55:27 · 112 阅读 · 0 评论 -
排序算法---插入排序(JAVA)
思路 代码 public static void main(String[] args) { Integer[] arr = new Integer[]{1,1,3,5,2,1,2,4,-1,1,7}; insertSort(arr); System.out.println(new ArrayList<>(Arrays.asList(arr))); ...原创 2019-07-16 00:20:09 · 111 阅读 · 0 评论 -
排序算法---希尔排序(JAVA)
思路 代码 public static void shellInsert(Integer[] arr) { // 设置初始步长为数组长度的一半 int distance = arr.length / 2; while (distance > 0) { for (int i = 0; i < distance; i++) { // 如果该组数据...原创 2019-08-13 22:32:34 · 110 阅读 · 0 评论 -
排序算法---快速排序(JAVA)
思路 代码 public static void quickSort(Integer[] arr) { quickSort(arr, 0, arr.length-1); } public static void quickSort(Integer[] arr, int left, int right) { if (left > right) { ret...原创 2019-08-13 22:46:17 · 102 阅读 · 0 评论 -
排序算法---归并排序(JAVA)
思路 代码 // 归并排序 public static void mergeSort(Integer[] arr) { mergeSort(arr, new int[arr.length], 0, arr.length-1); } // 归并排序 private static void mergeSort(Integer[] arr, int[] temp, int start,...原创 2019-08-15 22:08:50 · 98 阅读 · 0 评论 -
排序算法---堆排序(JAVA)
思路 代码 // 堆排序 public static void heapSort(Integer[] arr) { heapSort(arr, arr.length - 1); } /** * * @param arr 要排序的数组 * @param lastIndex 数组中未排好序的最后一位索引 */ private static void heapSort(I...原创 2019-08-15 23:17:45 · 148 阅读 · 0 评论