四种常见的排序(冒泡、简单选择、直接插入、快速)

最新推荐文章于 2024-11-28 13:35:01 发布

我不会Hello World

最新推荐文章于 2024-11-28 13:35:01 发布

阅读量567

点赞数

分类专栏：排序文章标签： c# 算法

本文链接：https://blog.youkuaiyun.com/qq_59943770/article/details/120833622

版权

本文介绍了四种基本排序算法：冒泡排序、直接插入排序、快速排序和简单选择排序。其中，快速排序采用分治策略，通过基准数将数组划分，实现高效排序。其他排序算法则各有特点，如冒泡排序通过相邻元素交换逐步排序，直接插入排序每次将较小元素插入到已排序部分等。

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

1、冒泡排序

 static void BubBlingSort(params int[]array )//参数数组
        {
            for (int i = 0; i < array.Length-1; i++)//冒泡的轮数
            {
                bool a = true;//定义一个bool值
                for (int j = 0; j < array.Length-1-i; j++)//依次遍历数组的数
                {                   
                    if (array[j]>array[j+1])//如果前一个数比后面的数大则交换位置
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                        Console.WriteLine("kkkkk");//测试bool值有没有起到作用
                        a = false;//当交换了位置，则把bool值a赋值为false
                    }                  
                }
                if (a)//判断a是不是true，如果是的话则跳出循环
                {
                    break;
                }
            }
            foreach (var item in array)//遍历输出数组