基本模板
参考代码:
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语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1523 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:863 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
母牛的故事 (C语言代码)浏览:1428 |
1054题解浏览:467 |
大神老白 (C语言代码)浏览:601 |