基本模板
参考代码:
static void quickSort(int[] arr, int low, int high) { //左右边界 和 基准值 int i, j, temp; if (low > high) return; i = low; j = high; temp = arr[low]; //二分思想 while (i < j) { //右边界 while (temp <= arr[j] && i < j) j--; //左边界 while (temp >= arr[i] && i < j) i++; //满足二分条件 if (i < j) swap(arr, i, j); } //基准值 与 i,j相同位置交换 arr[low] = arr[i]; arr[i] = temp; //递归 左右 quickSort(arr, low, j - 1); quickSort(arr, i + 1, high); } static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; }
测试:
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] numArr = new int[N]; for (int i = 0; i < N; i++) { numArr[i] = sc.nextInt(); } quickSort(numArr, 0, N - 1); for (int element : numArr) { System.out.print(element + " "); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.1 (C++代码)浏览:563 |
C语言训练-尼科彻斯定理 (C语言代码)。。。内含证明定理浏览:2069 |
C语言训练-求函数值 (C语言代码)浏览:919 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:710 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
C二级辅导-统计字符 (C语言代码)浏览:506 |
妹子杀手的故事 (C语言代码)浏览:1234 |
用筛法求之N内的素数。 (C语言代码)浏览:808 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:863 |