快排

最新推荐文章于 2020-09-21 17:35:17 发布

翻译最新推荐文章于 2020-09-21 17:35:17 发布 · 488 阅读

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过一个具体的例子，即对关键字序列为(51,22,83,46,75,18,68,30)的数组进行排序，展示了快速排序的第一趟排序过程。排序结果为[30,22,18,46,51,75,68,83]。文章还提供了Java语言实现的快速排序代码，帮助读者更好地理解和掌握快速排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序，第一趟按关键码字51进行,完成后的序列为->

30,22,18,46,51,75,68,83

百度快排

java实现：

import java.util.Arrays;
/**
 * 快排
 * @author Administrator
 * mylist=[51,22,83,46,75,18,68,30]
 *第一次排序后结果：[30, 22, 18, 46, 51, 75, 68, 83]
 */
public class QuickSort {
	public static void main(String[] args) {
		int[] list = {51,22,83,46,75,18,68,30};
		int start = 0;
		int end = list.length-1;
		quickSort(list,start,end);

		System.out.println(Arrays.toString(list));
	}

	private static void quickSort(int[] list,int start,int end) {
		if(end <= start){
			return;
		}
		int i = start;
		int j = end;
		int key = list[i];
		while(i < j){
			while(list[j] >= key && i <j){
				j--;
			}
			swap(list,i,j);
			while(list[i] <= key && i < j){
				i++;
			}
			swap(list, i, j);
		}
		quickSort(list, start, i-1);
		quickSort(list, j+1, end);
		
	}

	private static void swap(int[] list, int i, int j) {
		int temp = list[j];
		list[j] = list[i];
		list[i] = temp;
	}
}