Java实现快速排序--O(nlogn)

题目

对无序的数组进行排序。

思路

代码

package com.hdeasy.sort3;

import java.util.Arrays;

public class QuickSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int[] arr = {0, 2, 4, 3, 1 };
		
		soulution(arr,0,arr.length-1);
		
		System.out.println(Arrays.toString(arr));
	}

	private static void soulution(int[] arr, int left, int right) {
		// TODO Auto-generated method stub
		if(left > right) {
			return;
		}
		int l = left;
		int r = right;
		int temp = 0;
		//中间值
		int midValue = arr[(l+r)/2];
		while(l<r) {
			while(arr[l] < midValue) {
				l++;
			}
			while(arr[r] > midValue) {
				r--;
			}
			if(l>=r) {
				break;
			}
			temp = arr[l];
			arr[l] = arr[r];
			arr[r] = temp;
			if(arr[l] == midValue) {
				l++;
			}
			if(arr[r] == midValue) {
				r--;
			}
		}
		if(l == r) {
			l++;
			r--;
		}
		//右递归 
		if(l < right) {
			soulution(arr, l, right);
		}
		//左递归
		if(left < r) {
			soulution(arr, left, r);
		}
	}

}