smdbhd的博客

快速排序 public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low; j=high; //temp就是基准位 temp = arr[low]; while (i<j) {

插入排序 public class insertionSort { /** * 插入排序：0 - N做到有序 * 时间复杂度：O(N^2) * @param arr */ public void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 - N做到有序 0-

选择排序 public class SelectionSort { /** * 选择排序：找到最小的值的位置，然后交换位置 * 时间复杂度：O(N^2) * @param arr */ public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } fo

冒泡排序 public class BubbleSort { /** * 冒泡排序：比较相邻两个数 * 时间复杂度：O(N^2) * @param arr */ public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 在那个范围进行排序（每一遍排