数据结构之快速排序

以前对快速排序，仅仅停留在记忆代码的阶段，今天，我真正理解了该排序算法的原理，利用自己脑袋中的理解，在这里用Java语言实现，以便自己以后复习。

快速排序

package sort;

/**
 * @packagname:sort
 * @classname:FastSort
 * @date:2017/2/21
 * @author:cullinans
 * @des:  快速排序
 */

public class FastSort {
    public static void main(String[] args){
        int[] arr={6,1,2,7,9,3,4,5,10,8};
        diguisort(arr,0,arr.length-1);
        for(int i:arr){
            System.out.println(i);
        }
    }
    public static void diguisort(int[] arr,int start,int tail){//递归调用
        if(start>=tail)
            return;
        int index=myFastSort(arr,start,tail);
        diguisort(arr,start,index-1);
        diguisort(arr,index+1,tail);
    }
    public static int myFastSort(int[] arr,int start,int tail){//快速排序
        int key=arr[start];//定所要排序数组的第一个数作为基数
        int m=start;//记录开始下标
        while(tail>start){//限定下标在所要排序数组范围内
            while(arr[tail]>key && tail>start){
                tail--;
            }//从后往前遍历数组中的数，如果比基数大，则向前移动下标，跳出循环时的下标就是从后往前第一个比基数小的数
            while(arr[start]<=key && tail>start){
                start++;
            }//从前往后遍历数组中的数，如果比基数小则向后移动下标，否则，跳出循环，记录下标
            int temp;
            if(start==tail){
                temp=arr[start];
                arr[start]=key;
                arr[m]=temp;
                return start;
            }else{//如果下标不相等，则交换两个位置的值
                temp=arr[start];
                arr[start]=arr[tail];
                arr[tail]=temp;
            }
        }
        return start;
    }
}

运行结果截图