C#经典面试题：冒泡算法的使用

news2024/11/29 2:37:59

Hi i,m JinXiang

⭐ 前言 ⭐

本篇文章主要介绍C#经典面试题：冒泡算法的使用以及部分理论知识

🍉欢迎点赞 👍 收藏 ⭐留言评论 📝私信必回哟😁

🍉博主收将持续更新学习记录获，友友们有任何问题可以在评论区留言

⭐什么是冒泡算法？

⭐为什么要使用冒泡？

⭐使用冒泡排序

1、代码示例

冒泡排序代码

项目执行代码

2、执行结果

⭐使用冒泡排序的注意事项：（重点）

⭐冒泡算法使用总结：

⭐什么是冒泡算法？

冒泡算法是一种基础的排序算法。原理是多次遍历待排序的元素，每次比较相邻的两个元素，如果顺序不对则进行交换，直到所有元素都排好序为止。冒泡排序的特点是每一次遍历都会将最大（或最小）的元素沉到最后，并且每一次遍历都会有一个元素就位，因此被称为冒泡排序。

如下图所示：

⭐为什么要使用冒泡？

在实际应用中，冒泡算法可能并不是首选的排序算法，因为它的时间复杂度较高。然而，冒泡算法有以下几个优点：

1. 简单易懂：冒泡算法的思想非常简单，容易理解和实现，即使对于初学者来说也比较容易掌握。
2. 冒泡排序是稳定的：稳定性指的是如果两个元素的大小相等，经过排序后它们的相对位置保持不变。冒泡排序通过相邻元素的比较和交换，保证了相等元素的相对顺序不会改变，因此是稳定的排序算法。
3. 适用于小规模数据：当待排序的数据规模比较小的时候，冒泡排序的效率并不会差到哪里去。由于冒泡排序的代码量较少且逻辑简单，对于数据量较小的情况下，可以使用冒泡排序来进行排序操作。

虽然冒泡算法在实际应用中可能并不是最优选择，但了解它的原理和特点对于理解排序算法的基本思想和思维方式是有帮助的。

⭐使用冒泡排序

1、代码示例

以下是使用冒泡排序算法进行数组排序的C#代码示例

冒泡排序代码

public void Bubble_sort(int[] List)
        {
            int i, t=1, Temp;//t是目前冒泡的次数，就是小于n-1;i是数组中的第几位元素;Temp是中间替换量，大家都懂哒
            bool Finish = false;//康康你到底冒泡冒完没有,刚开始是没有,所以判为F
            while((t<List.Length) && !Finish)
            {
                Finish = true;
                for (i = 0; i < List.Length - t; i++)
                {
                    if (List[i] > List[i + 1])
                    {
                        Finish = false;
                        Temp = List[i];
                        List[i] = List[i + 1];
                        List[i + 1] = Temp;//这里就是换数据的地方，其实可以简单化的，但是啊，我就是懒惰，聪明的，你，会写的。
                    }
                }
                t++;
            }
 
        }

项目执行代码

using System;
 
namespace Bubble_Sort
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] Example = new int[] {-99,-4323,23,42,8848,114514,234 };
            Bubble bubble = new Bubble();
            bubble.Bubble_sort(Example);
            foreach(var item in Example)
            {
 
                Console.Write(item+"," );
                
            }
            Console.Read();
        }
 
    }
 
    public class Bubble
    {
        public void Bubble_sort(int[] List)
        {
            int i, t=1, Temp;//t是目前冒泡的次数，就是小于n-1;i是数组中的第几位元素;Temp是中间替换量，大家都懂哒
            bool Finish = false;//康康你到底冒泡冒完没有,刚开始是没有,所以判为F
            while((t<List.Length) && !Finish)
            {
                Finish = true;
                for (i = 0; i < List.Length - t; i++)
                {
                    if (List[i] > List[i + 1])
                    {
                        Finish = false;
                        Temp = List[i];
                        List[i] = List[i + 1];
                        List[i + 1] = Temp;//这里就是换数据的地方，其实可以简单化的，但是啊，我就是懒惰，聪明的，你，会写的。
                    }
                }
                t++;
            }
 
        }
    }
}