小白懂算法之快速排序

    public static void FastSort(int[] arr,int i,int j) {
        /**
         *     实现思路：
         *         在数组随便选择一个作为基准数，默认是数组第一个
         *         需要两个伪指针指向在数组两边的元素并向内逐一与基准数比较
         *         左边指针 为 left 专门查找比基准数大的数，右边指针 right 专门查找比基准数小的数
         *         若left>right则逻辑不成立
         *         在满足leftright时就不再查找了，将基准数归位，即放到一个分界点位置，左边数小于基准数，右边大于基准数
         *         递归调用本函数，重新设定指针left,right的所指的位置
         * 
         *         下面注释所说的指针只是方便解释！
         */
        if(i>j) return;
        
        int left = i;    //left为左指针
        int right = j;    //right为右指针
        int temp = arr[i];    //临时保存基准数
        
        while(left //满足left 

            while(arr[right] >= temp && left //当右指针所指的数比基准数大且left 
                right--;
            }
            
            while(arr[left] //当左指针所指的数比基准数小时且left 
                left++;
            }
            
            if(left //当左边位置
                int t = arr[left];
                arr[left] = arr[right];
                arr[right] = t;
            }
            
        }
        
        //将基准数归位到分界点，这里的分界点位置以left或者right都行。
        arr[i] = arr[left];
        arr[left] = temp;
        
        FastSort(arr,i,left-1);    //基准数两边递归调用
        FastSort(arr,left+1,j);
        
    }

    public static void main(String[] args) {
        //创建一个无序数组
        int[] arr = new int[] {2,3,1,4,5,7,6,8,10,9};
        //调用快速排序方法，返回一个排序后的方法
        FastSort(arr,0,arr.length-1);
        
        //遍历数组
        System.out.print("最终结果:");
        for(int i=0;i) {
            System.out.print(arr[i]+" ");
        }
        
    }