数据结构-快速排序

weixin_30865427

于 2018-07-25 15:12:00 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/TheSilverMoon/p/9366086.html

本文介绍了一种基础的快速排序算法实现方法。通过选取中间元素作为基准值进行分区，并递归地对左右两个子区间进行排序，实现了数组的有效排序。文章提供了完整的快速排序代码示例。

基础快排

void quickSort(int *arr, int left, int right)
    {
        int i = left, j = right;
        int mid = arr[(i+j)/2];
        while(i <= j)
            {
                while(arr[i] < mid) i ++;
                while(arr[j] > mid) j --;
                if(i <= j)
                {
                    int tmp;
                    tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;
                    i ++; j --;
                }
            }
        if(i < right) quickSort(arr,i, right);
        if(left < j) quickSort(arr,left, j);
    }