快速排序

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

水坚石青

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

阅读量576

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/helongqiang/article/details/78024406

本文介绍了一个简单的快速排序算法实现过程，通过递归方式对数组进行排序，并提供了完整的Java代码示例。该算法采用双指针法对数组元素进行比较和交换，有效地实现了快速排序。

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

public class QuickSort 
{
	public static void main(String args[])
	{
		int a[] = {10,5,10,2};
		System.out.println("this is quciksort:");
		QuickSort(a, 0, a.length - 1);
		output(a);
	}
	public static void output(int a[])//输出
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	public static void QuickSort(int a[], int low, int high)
	{
		if(low >= high)
		{
			return;
		}
		int l = low;
		int h = high;
		int now = a[low];//设置哨兵
		while(l < h)
		{
			while(l < h && a[h] >= now)//右比较
			{
				h--;
			}
			while(l < h && a[l] <= now)//左比较
			{
				l++;
			}
			if(l < h)//交换
			{
				int temp = a[h];
				a[h] = a[l];
				a[l] = temp;
			} 
		}
		int temp = a[l];//换最后的一个值
		a[l] = now;
		a[low] = temp;
		QuickSort(a, low, l - 1);//左递归
		QuickSort(a, h + 1, high);//右	
	}
}