C#迭代式和递归式快速排序

最新推荐文章于 2024-09-14 10:04:15 发布

徐皊

最新推荐文章于 2024-09-14 10:04:15 发布

阅读量470

点赞数

分类专栏：基础

本文链接：https://blog.csdn.net/qq_37273889/article/details/88692773

版权

本文详细探讨了C#编程语言中如何使用迭代和递归两种方式来实现快速排序算法，分别阐述了每种方法的实现原理，并通过比较分析它们的效率和适用场景。通过对代码实例的解析，帮助读者深入理解这两种排序方法。

摘要由CSDN通过智能技术生成

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace TestCSharp
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> list = new List<int> { 2, 4, 1, 3, 8, 5, 7, 6 };

            Sort(list, 0, list.Count - 1);
            //SortIterator(list, 0, list.Count - 1);
            string s = "";
            for (int i = 0, length = list.Count; i < length; i++)
            {
                s += list[i] + ", ";
            }
            Console.WriteLine(s);

            Console.ReadKey();
        }

        static void Sort(List<int> list, int left, int right)
        {
            if (left >= right)
            {
                return;
            }

            int i = left;
            int j = right;
            int pivot = list[i]