java数据结构之快速排序

原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

图示：

代码实现：

public class QuickSort {

	
	public static void main(String[] args) {
		int[] arr = {5,3,7,8,2,9,4,6};
		sort(arr, 0, arr.length-1);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+",");
		}
	}
	public static void sort(int[] arr,int start,int end) {
		if (start=num) {
					arr[j]= arr[i];
					break;
				}
				i++;
			}
			
		}
		arr[i] = num;
		return i;
	}
}