jingnanyu的博客

递归式的冒泡排序 基本实现 public static void quickSort(int[] arr,int left,int right){ int l = left; int r = right; int pivot = arr[(left+right)/2]; int temp = 0; //交换，将小的数放在pivot左边，大的数放在pivot右边 while(l<r){ while(arr[l]<pivot){

推导 public static void shellSort(int[] arr){ int temp=0; //第一轮，第一轮将10个数据分成5组 for (int i=5;i<arr.length;i++){ //遍历各组中所有的元素（共5组，每组有两个元素） for (int j=i-5;j>=0;j-=5){ //如果当前元素大于加上步长后的那个元素，说明

基本推导 public static void insertSort(int[] arr){ //第一轮 //定义待插入的数 int insertVal=arr[1]; int insertIndex=1-1;//即arr[1]的前面数的下标 //给insertVal找到插入位置 //1、insertIndex>=0保证给insertVal找到插入位置，不越界 //2、insertVa

推导： public static void selectSort(int[] arr){ // 第一轮 int minIndex = 0; int min = arr[0]; for (int j=0+1;j<arr.length;j++){ if (min>arr[j]){ min=arr[j]; minIndex=j;

基本实现 public static void sort(int[] arr){ int temp=0; for (int i = 0; i<arr.length-1;i++){ for (int j =0;j<arr.length-1-i;j++){ if (arr[j]>arr[j+1]){ temp=arr[j];