摘要: public static void swap(int[] arr,int i,int j){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } public static void heapInsert(int[] arr,int curr){ while(arr[curr]>arr[(curr-1)/2]){ s... 阅读全文
posted @ 2018-12-09 22:14 君奉天 阅读(132) 评论(0) 推荐(0) 编辑
摘要: //快排 public static void quickSort(int[] arr, int l, int r) { if (l num) { swap(arr, --more, current); } else { current++; } } return new int[]{less, more}; } 阅读全文
posted @ 2018-12-09 19:48 君奉天 阅读(173) 评论(0) 推荐(0) 编辑
摘要: //归并 public static void sort4(int[] arr) { if (arr == null || arr.length mid) { while (p2 r) { while (p1 <= mid) { arr2[i++] = arr[p1++]; } } for (i = 0; i < arr2.length; i++) {... 阅读全文
posted @ 2018-12-09 19:48 君奉天 阅读(142) 评论(0) 推荐(0) 编辑
摘要: public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } //冒泡排序 public static void sort1(int[] a) { if (a == ... 阅读全文
posted @ 2018-12-09 19:46 君奉天 阅读(197) 评论(0) 推荐(0) 编辑