C# 冒泡排序

最新推荐文章于 2026-01-04 22:18:06 发布

原创最新推荐文章于 2026-01-04 22:18:06 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #排序算法

.NET 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用冒泡排序算法对整数列表进行排序，通过双重循环结构实现元素交换，详细展示了过程并计算了运行时间。重点在于演示了如何将列表{4,3,5,2,1}

如果转载请注明，谢谢！
在这里插入图片描述
这是个不打印的运行时间

从结尾开始，比较相邻的两个值，如果后者小于前者，进行值交换，依次类推，最外层的第一次循环会将最小值放置在第一位，第二次循环会将最小值放置在第二位。。。。。。

List<int> mppx2 = new List<int>() { 4, 3, 5, 2, 1 };
var sd2 = DateTime.Now;
for (int i = mppx2.Count - 1; i > 0; i--)
{
    for (int j = mppx2.Count - 1; j > 0; j--)
    {
        if (mppx2[j] < mppx2[j - 1])
        {
            int temp = mppx2[j];
            mppx2[j] = mppx2[j - 1];
            mppx2[j - 1] = temp;
            mppx2.ForEach(x => {
                Console.Write(x);
            });
            Console.WriteLine();
        }
    }
}
var ed2 = DateTime.Now;
Console.WriteLine(ed2 - sd2);