一个简单的快排实现方法

参考:
https://segmentfault.com/a/1190000002651247

一个简单的快排实现方法:


int partition(int arr[], int l, int r) {
    int k = l, pivot = arr[r];
    for (int i = l; i < r; i++)
        if (arr[i] <= pivot)
            swap(arr[i], arr[k++]);
    swap(arr[k], arr[r]);
    return k;
}

void quicksort(int arr[], int l, int r) {
    if (l < r) {
        int pivot = partition(arr, l, r);
        quicksort(arr, l, pivot - 1);
        quicksort(arr, pivot + 1, r);
    }
}
阅读更多
个人分类: 随笔记录
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭