java快速排序实现

 我这里是实现快速排序，用中间的数字（n）作为对比的对象，从数组的前面（位置i）开始找到比这个n大的，再从后面（位置j）找到比n小的，两个进行对换，知道这个i和j相遇，就终止此轮的循环，
 然后再继续循环(递归法)，直到i一开始就等于j了，就说明这是一个值，不用再循环了，因为懒，我就没有做图解答了（告诉大家一个方法，不要一直看，你要动手写，只需要实现了第一步（就是先不用调用递归方法），后面的就会很容易搞出，如果不写，一直都是难）

public class QuickSort {
    public static void main(String[] args) {
          QuickSort qs = new QuickSort();
          int[] array = {23,34,77,12,24,54,1,3,78,97,43,29};
          /*for (int i :array) {
            System.out.print(i+"-");
          }*/
         qs.sort(array, 0, array.length-1);
         for (int n :array) {
                System.out.print(n+"-");
              }
    }

    public void sort(int[] array,int left,int right){
        int tempNum,i,j;
        i=left;
        j=right;
        tempNum=array[(i+j)/2];
    while (i<=j){
            while (i < j && array[i] < tempNum) {
                i++;
            }
            while (i < j && array[j] > tempNum) {
                j--;
            }
            if(i<=j){
                tempNuma = array[i];
                array[i] =array[j];
                array[j] = tempNuma;
                i++;
                j--;
            }
        }
        if(i<right){
            sort(array,i,right);
        }
        if(j>left){
            sort(array,left,j);
        }
    }
}