快速排序—java

本文介绍了一种快速排序算法的具体实现过程。通过递归的方式,选取数组中的最后一个元素作为基准值进行分区操作,使得分区左侧的元素都小于或等于基准值,而右侧的元素都大于基准值,最终达到整个数组有序的状态。

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

快速排序:

package com.test.quickSort;

public class Quick
{
	public static void main(String[] args)
	{
		int[] a = { 21, 56, 73, 89, 44, 63, 15, 74, 10 };
		sort(a);
	}

	private static void sort(int[] arr)
	{
		quickSort(arr, 0, arr.length - 1);
		for (int i = 0; i < arr.length; i++)
		{
			System.out.println("----" + arr[i]);
		}
	}

	static void quickSort(int[] a, int start, int end)
	{
		if (start < end)
		{
			int flag = end;
			int key = a[flag];// 以最后一个元素做key
			int low = start;
			int high = end;
			while (low < high)
			{
				while (a[low] <= key && low < high)
				{// 从左向右找大于或等于key的数来填s[high]
					low++;
				}
				a[high] = a[low]; // 将s[low]填到s[high]中,s[low]就形成了一个新的坑
				while (a[high] >= key && high > low)
				{ // 从右向左找小于key的数来填s[low]
					high--;
				}
				a[low] = a[high]; // 将s[high]填到s[low]中,s[high]就形成了一个新的坑
			}
			// 此时两个下标指向同一个元素.以这个位置左右分治(分治点)
			int mid = low;
			a[low] = key;// 退出时,i等于j。将x填到这个坑中
			quickSort(a, start, mid - 1);
			quickSort(a, mid + 1, end);
		}
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值