三种常用排序算法（冒泡、选择、插入）

阿杜根

已于 2023-06-03 22:30:53 修改

阅读量1.8k

点赞数 6

文章标签：排序算法

于 2020-09-24 19:57:43 首次发布

本文链接：https://blog.csdn.net/m0_47605113/article/details/108781927

版权

本文介绍了三种基本的排序算法：冒泡排序、插入排序和选择排序。通过C#代码展示了每种算法的实现过程，帮助理解它们的工作原理。冒泡排序通过不断交换相邻元素来排序；插入排序则是将每个元素与其左侧元素比较并交换位置；选择排序则是找到最小元素并放在正确位置。这些排序算法是计算机科学的基础，对于理解和优化算法效率至关重要。

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

冒泡排序

	算法描述：从数组的首端（尾端）开始，将相邻两数进行比较，将最大（最小）的数放置到尾端（首端）如此循环，并在下次循环时剔除上次尾端（首端）已放置好的数，直至排出正确序列。

下面展示一些 c#实现。

// An highlighted block
int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for (int i = 0; i < b.Length; i++)
            {
                for (int j = 1; j < b.Length-i; j++)
                {
                    if (b[j - 1] > b[j])
                    {
                        int num = b[j];
                        b[j] = b[j - 1];
                        b[j - 1] = num;
                    }
                }
            }
            foreach (int d in b)
            {
                Console.WriteLine(d);
            }

插入排序

插入排序
算法描述：从第二个数开始往右循环，每次循环中将当前数分别与其左边的数进行比较，如发现比当前数大的数则进行交换，如此循环，直至正确排序
下面展示一些 c#实现。

// An highlighted block
            int num = 0;
            int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 1; i < b.Length; i++)
            {
                int j = i - 1;
                num = b[i];
                while (j >= 0 && num <= b[j])
                {
                    b[j + 1] = b[j];
                    j--;
                }
                b[j + 1] = num; 
            }
            foreach(int i in b)
            {
                Console.WriteLine(i);
            }

选择排序

选择排序
算法描述：从首端开始，利用中间变量找出最小的数将此数与首端数进行交换，下次循环找出最小数与第二个数进行交换，如此循环，直至正确排序
下面展示一些 c#实现。

// An highlighted block
            int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 0;i < b.Length - 1; i++)
            {
                int num = i;//存储最小数值的索引
                for(int j = i+1;j < b.Length; j++)
                {
                    if (b[num]>b[j])//用当前数字与后面的每个数字比较
                    {
                        num = j;//如果当前数字比后面数字大   则交换索引
                    }
                }
                int num1 = b[num];//将最小的数与第一个数字交换
                b[num] = b[i];
                b[i] = num1;
            }
            foreach(int i in b)
            {
                Console.WriteLine(i);
            }