Java快速排序

package sortAlgorithm;

public class QuickSort {
    public void sort(int[] arr,int start,int end) {
        if(start >= end) {
            return;
        }
        int i = start;
        int j = end;
        int key = arr[start];
        while(i<j) {
            while((i<j)&&arr[i]>key) {
                i++;
            }
            while((i<j)&&arr[j]<key) {
                j--;
            }
            swap(arr, i, j);
        }
        key = arr[i];
        sort(arr, start, i-1);
        sort(arr, i+1, end);
    }
    public void swap(int[] arr,int i,int j) {
        int temp = 0;
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    public static void main(String[] args) {
        int[] arr = {1,78,56,185,4,6,8,12};
        QuickSort sort = new QuickSort();
        sort.sort(arr, 0, 7);
        for(int i = 0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
}