C#快速排序法代码

最新推荐文章于 2025-06-29 13:06:57 发布

万金流

最新推荐文章于 2025-06-29 13:06:57 发布

阅读量478

点赞数 1

CC 4.0 BY-SA版权

分类专栏：课外代码

本文链接：https://blog.youkuaiyun.com/qiqicancan/article/details/90745959

本文介绍了使用C#编程语言实现快速排序算法的代码示例，通过这段代码，读者可以理解快速排序的基本原理和C#中的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

static void quick_sort(int[] a, int start, int end)
        {
            int key, i, j, dir = -1, flag;
            if (end <= start)
            {
                return;
            }
            flag = start;
            key = a[flag];
            i = start + 1;
            j = end;
            while(i<=j)
            {
                if (dir == -1)
                {
                    if (a[j] < key)
                    {
                        a[flag] = a[j];
                        flag = j;
                        dir = 1;
                    }
                    j--;
                }
                else
                {
                    if (a[i] > key)
                    {
                        a[flag] = a[i];
                        flag = i;
                        dir = -1;
                    }
                    i++;
                }
            }
            a[flag] = key;
            quick_sort(a, start, flag - 1);