基本模板
参考代码:
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 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:545 |
简单的a+b (C++语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:756 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:665 |
Pascal三角 (C语言代码)格式错误浏览:518 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:786 |
WU-输出正反三角形 (C++代码)浏览:1018 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
幸运数 (C++代码)浏览:1259 |