java实现快速排序

package paixu2;

import java.util.Arrays;

public class QuickSort {

	// 快速排序
	public static void quickSort(int[] data, int left, int right) {
		// 递归头
		if (left >= right)
			return;
		// 把基准元素存起来
		int num = data[right];
		// 设置左右界,右界=基准元素的位置,挖坑填数
		int i = left;
		int j = right;
		// i=j时候退出循环
		while (i < j) {
			// 循环条件要注意,i <不加可能越界,保证等i=j时候不会执行
			while (i < j && data[i] < num)
				i++;
			if (i < j)
				// 把坑里的数填好后要把j向前移动
				data[j--] = data[i];
			// 循环条件要注意,i <= right不加可能越界,保证等i=j时候不会执行
			while (j > i && data[j] > num)
				j--;
			if (i < j)
				// 把坑里的数填好后要把i向前移动
				data[i++] = data[j];
		}
		// 把最后的坑填好
		data[i] = num;
		quickSort(data, left, i - 1);
		quickSort(data, i + 1, right);
	}

	public static void main(String[] args) {
		// int[] data = { 5, 4, 3, 2, 1 };
		// int[] data = { 2, 5, 4, 8, 6, 7, 3, 9, 1 };
		int[] data = { 1, 0, 2 };
		// quiteSort(data, 0, data.length - 1);
		// System.out.println(Arrays.toString(data));
		quickSort(data, 0, data.length - 1);
		System.out.println(Arrays.toString(data));
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值