java排序之壹------快速排序代码(改进)

快速排序算法详解与实现

最新推荐文章于 2024-05-29 14:30:01 发布

Runnerycq

最新推荐文章于 2024-05-29 14:30:01 发布

阅读量871

点赞数

CC 4.0 BY-SA版权

分类专栏： java排序随笔

本文链接：https://blog.youkuaiyun.com/runycq/article/details/12000659

java排序随笔专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理与实现细节，通过具体代码展示了如何使用快速排序对数组进行高效排序，并提供了快速排序算法的时间复杂度分析。

package com.xxzzycq.sort;

public class Sorting
{
	
	public static void quickSort(Comparable[] data, int min, int max)
	{
		int pivot;
		
		if(min < max)
		{
			pivot = partition(data, min ,max);
			
			quickSort(data, min, pivot-1);
			quickSort(data, pivot+1, max);
		}
	}
	
	private static int partition(Comparable[] data, int min, int max)
	{
		Comparable partitionValue = data[min];
		
		int left = min;
		int right = max;
		
		while(left < right)
		{
			while((data[right].compareTo(partitionValue) >= 0)&&(left < right))
			{
				right--;
			}
			
			if(left < right)
			{
				data[left++] = data[right];
			}
			
			while((data[left].compareTo(partitionValue) <= 0)&&(left < right))
			{
				left++;
			}
			
			if(left < right)
			{
				data[right--] = data[left];
			}
			
		}
		
		data[left] = partitionValue;
		
		return left;
	}
	
	public static void display(Comparable[] data)
	{
		for(int i = 0; i < data.length; i++)
		{
			System.out.print(data[i]);
			System.out.print(" ");
		}
		
	}
	
	public static void main(String[] args)
	{
		Integer[] data = new Integer[]{45, 65, 30 , 85, 69, 78,5, 69, 987, 42, 15};
		
		quickSort(data, 0, data.length - 1);
		
		display(data);
	}
}