C#几种排序

最新推荐文章于 2022-08-15 17:44:25 发布

逍遥叹ling

最新推荐文章于 2022-08-15 17:44:25 发布

阅读量1.6k

点赞数 1

分类专栏： unity C# 文章标签： C#排序冒泡排序简单选择排序快速排序

本文链接：https://blog.csdn.net/xiaoyaotanling/article/details/82740808

版权

本文探讨了C#中常用的几种排序算法，包括冒泡排序、简单选择排序和快速排序。通过详细讲解每种排序算法的工作原理，帮助读者理解它们的优缺点及其在不同场景下的适用性。

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

 void Start()
 {
     List<int> ints = new List<int>() {5, 8, 7, 2, 1, 4, 6};
     
     BubbleSort(ints);
     //使用简单选择排序法
     //SimpleSort(ints);
     //使用快速排序法
     //QuickSort(ints, 0, ints.Count - 1);

     //输出
     foreach (int i in ints)
     {
         Debug.Log("排序后：" + i);
     }
 }

//冒泡排序
void BubbleSort(List<int> ints)
{
    bool isOK = false;
    do
    {
        isOK = true;
        for (int i = 0; i < ints.Count - 1; i++)
        {
            if (ints[i] > ints[i + 1])
            {
                int temp = ints[i];
                ints[i] = ints[i + 1];
                ints[i + 1] = temp;
                isOK = false;
            }
        }
    }
    while (!isOK);
}

/// <summary>
/// 简单选择排序
/// </summary>
void SimpleSort(List<int> ints)
{
    for (int i = 0; i < ints.Count; i++)
    {