【Algorithm】快排分区方法

最新推荐文章于 2024-05-13 15:54:23 发布

TypantK

最新推荐文章于 2024-05-13 15:54:23 发布

阅读量300

点赞数

分类专栏： Algorithm 文章标签：快排

本文链接：https://blog.csdn.net/TypantK/article/details/88096230

版权

单向扫描

基准数为最右边

private static void quickSortLineryArray(int[] a, int start, int end) {
		if(a.length == 0 || a.length == 1) {
			return ;
		}
		int i = start;
		int j = start;	//j负责检查小于key的
		int key = a[end];
		while(j < end){
			if(a[j] < key) {
                //每查到一个和i交换位置，i之前的位置都小于key
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
				i++;
			}
			j++;
		}
		int tmp = a[i];
		a[i] = a[end];
		a[end] = tmp;
		if(i > start)quickSortLineryArray(a, start, i-1);
		if(i < end)quickSortLineryArray(a, i+1, end);
	}