快速排序（java）

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序

排序专栏收录该内容

1 篇文章

订阅专栏

博主刷题遇到快速排序问题，起初遗忘快排概念和过程，通过查资料、看旧代码才回忆起来。随后介绍快速排序思想，即根据序列中某个数将序列分成两部分，使前部分比该数小、后部分比该数大，不断重复此操作直至每个部分只有一个值。

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

今天刷到一道题，需要用到快速排序，我在我的脑海里细细的想了一下，脑海里浮现 “啊！什么是快排”，为了解决这个问题，我去百度了，好，我知道什么是快排了，然后，快排的过程是什么的，。。。，我在脑袋里想了很久没有想出来，然后我又专门在本子上画了，还是不懂，总感觉哪里有问题。。，继续解决这个问题，我打开了我以前写的代码，哦哦，原来是这样的。。。我怀疑我是之前关于快排的记忆都被吃了吧！！所以我今天专门写一篇博客，好好的记一下快排。

思想：快速排序是先根据序列中的某个数，将序列分为两个部分，前一部分比这个数字小，后半部分比这个数字大，其实也就相当于确定了这个数在序列中的位置。然后我们在前一个部分，再根据某一个数，将其分为两个部分，也就是确定了该数在前部分的位置。同样后面一部分也是这样操作，直到每个部分只有一个值的时候就停止了。

代码：

package num_2018;

import java.util.Arrays;

import elementarytext.Main_quicksort;

//快速排序
public class QuickSort {
	public static void quicksort(int[] a,int low,int high) {
		if(low>=high) {   //如果说待排序的序列中只有一个数了 就停止
			return ;
		}
		int i=low;
		int j=high;
		int temp=a[i];  
		while(i<j) {
			while(a[j]>=temp) {
				j--;
			}
			if(i<j) {
				a[i]=a[j];
				i++;
			}
			while(i<j&&a[i]<=temp) {
				i++;
			}
			if(i<j) {
				a[j]=a[i];
				j--;
			}
		}
		a[i]=temp;
		quicksort(a,low,i-1);
		quicksort(a,i+1,high);
	}
	public static void main(String[] args) {
		int[] array= {38,26,94,19,26,4,5,5};
		quicksort(array,0,array.length-1);
		System.out.println(Arrays.toString(array));
	}
}