java实现快速排序

矫情吗；* 2022-06-08 04:49 336阅读 0赞

**java实现快排**

> **快速排序：**

public class Test01 {
    	public static void main(String[] args) {
    		int[] a = { 12, 20, 5, 16, 15, 1, 30, 45, 23, 9 };
    		int start = 0;
    		int end = a.length - 1;
    		sort(a, start, end);
    		for (int i = 0; i < a.length; i++) {
    			System.out.println(a[i]);
    		}
    	}
    
    
    	private static void sort(int[] a, int low, int high) {
    		int start = low;
    		int end = high;
    		int key = a[low];
    
    
    		while (end > start) {
    			//1. 从后往前比较，如果没有比关键值小的，比较下一个，直到有比关键值小的交换位置，然后又从前往后比较
    			while (end > start && a[end] >= key)
    				end--;
    			if (a[end] <= key) {
    				int temp = a[end];
    				a[end] = a[start];
    				a[start] = temp;
    			}
    			// 2.从前往后比较，如果没有比关键值大的，比较下一个，直到有比关键值大的交换位置
    			while (end > start && a[start] <= key)
    				start++;
    			if (a[start] >= key) {
    				int temp = a[start];
    				a[start] = a[end];
    				a[end] = temp;
    			}
    			// 此时第一次循环比较结束，关键值的位置已经确定了。左边的值都比关键值小，右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用
    		}
    		// 递归排序
    		if (start > low)
    			sort(a, low, start - 1);// 左边序列。第一个索引位置到关键值索引-1
    		if (end < high)
    			sort(a, end + 1, high);// 右边序列。从关键值索引+1到最后一个
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，336人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序的java_快速排序的Java实现

快速排序的思想： 1、先找一个枢轴，使得整个数组的右边的数都大于等于这个数，数组左边的数都小于等于这个数 2、然后采用分治法对这个数两边的两段数组采用上述相同的方法进行排序

偏执的太偏执、/ 2022年10月23日 14:27/ 0 赞/ 159 阅读

相关 Java实现快速排序

快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分的关键字均比另一部分的关键字小，则再分别对这两部分记录继续进行排序，以达到整个序列有序 p

迈不过友情╰/ 2022年06月17日 04:44/ 0 赞/ 218 阅读

相关 java实现快速排序

java实现快排 > 快速排序： public class Test01 { public static void main(String[] ar

矫情吗；*/ 2022年06月08日 04:49/ 0 赞/ 337 阅读

相关快速排序（java实现）

一、前言快速排序，听这个名字也知道这是一个性能比较好的排序算法。最坏情况下时间复杂度为O(n²），虽然最坏时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它

客官°小女子只卖身不卖艺/ 2022年05月31日 07:23/ 0 赞/ 250 阅读

相关快速排序（java实现）

在大多数情况下，快速排序都是最快的，时间复杂度为0（n\logN）级。快速排序算法本质上就是把数组划分为2个子数组，然后递归地调用自身为每一个子数组进行快速排序来实现的。

布满荆棘的人生/ 2022年05月30日 23:25/ 0 赞/ 231 阅读

相关快速排序Java实现

public class QuickSort { public static void main(String[] args) { in

客官°小女子只卖身不卖艺/ 2022年03月12日 03:28/ 0 赞/ 267 阅读

相关 java实现快速排序

public class QuickSort{ public static void sort(int arr[],int left

向右看齐/ 2022年03月01日 14:24/ 0 赞/ 256 阅读

相关【Java】快速排序实现

交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序。上一篇简单写了冒泡排序，这次简单写一写快速排序。

忘是亡心i/ 2022年01月06日 11:03/ 0 赞/ 252 阅读

相关 Java实现快速排序

快速排序思想快速排序是一种交换排序，所谓交换排序就是利用交换元素位置进行排序的方法。另一个交换排序是冒泡排序。快速排序是Hoare于1962年提出的一种二叉

偏执的太偏执、/ 2021年12月24日 06:01/ 0 赞/ 334 阅读

相关快速排序 java 实现

public class QuickSort { public static void quickSort(int[] arr, int front, int

╰半夏微凉°/ 2021年09月28日 13:20/ 0 赞/ 417 阅读