快速排序

最新推荐文章于 2025-01-04 00:37:43 发布

原创最新推荐文章于 2025-01-04 00:37:43 发布 · 634 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

15 篇文章

订阅专栏

本文深入解析了快速排序算法的工作原理，包括递归过程、关键变量作用及优化技巧。

void func_quick_sort(int arr[], int l, int r)
{
    if ( l < r )
    {
        int key = arr[l];
        int i = l;
        int j = r;

        while ( i < j )
        {
            while ( i < j && arr[j] >= key )
            {
                j--;
            }
            if ( i < j )
            {
                arr[i] = arr[j];
                i++;
            }

            while ( i < j && arr[i] <= key )
            {
                i++;
            }
            if ( i < j )
            {
                arr[j] = arr[i];
                j--;
            }
        }
        arr[i] = key;

        func_quick_sort(arr, l, i-1);
        func_quick_sort(arr, i+1, r);
    }
}