快速排序Java版本
Posted xuhuaiqu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序Java版本相关的知识,希望对你有一定的参考价值。
public static void quickSort(int[] nums){ int len = nums.length; if (len > 0) { quickSort(nums, 0, len - 1); } } public static void quickSort(int[] a, int low, int high ) { //1,找到递归算法的出口 if(low > high) { return; } //2, 存 int i = low; int j = high; //3,key int key = a[low]; //4,完成一趟排序 while(i < j) { //4.1 ,从右往左找到第一个小于key的数 while(i < j && a[j] > key){ j--; } // 4.2 从左往右找到第一个大于key的数 while(i < j && a[i] <= key) { i++; } //4.3 交换 if(i < j) { int p = a[i]; a[i] = a[j]; a[j] = p; } } // 4.4,调整key的位置 int p = a[i]; a[i] = a[low]; a[low] = p; //5, 对key左边的数快排 quickSort(a, low, i-1 ); //6, 对key右边的数快排 quickSort(a, i+1, high); }
以上是关于快速排序Java版本的主要内容,如果未能解决你的问题,请参考以下文章