c#小程序---冒泡排序

比眉伴天荒 2021-06-24 16:10 365阅读 0赞

显示：

![2789632-496a7fe82d944a5f.png][]

冒泡排序

代码：

using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace BubbleSort
    {
       
        class Program
        {
            //外部定义一个排序函数
            public static void Sort(int[] num,int n){
                int i, j;
                for (i = 0; i < n; i++)
                {
                    for (j = 0; i + j < n - 1; j++)
                    {
                        if (num[j] > num[j + 1])
                        {
                            int temp = num[j];
                            num[j] = num[j + 1];
                            num[j + 1] = temp;
                        }
                    }
                }
                return;
            }
            //入口
            static void Main(string[] args)
            {
                //内部方法进行排序输出
                int[] num = { 12, 23, 33, 2, 4 };
                int i, j;
                for (i = 0; i < 5; i++)
                {
                    for (j = 0; i + j < 5 - 1; j++)
                    {
                        if (num[j] > num[j + 1])
                        {
                            int temp = num[j];
                            num[j] = num[j + 1];
                            num[j + 1] = temp;
                        }
                    }
                }
                foreach (int x in num)
                {
                    Console.Write(x + "-");
                }
    
                Console.WriteLine();
                //调用函数进行排序输出
                int[] num1 = {24,23,4,2,6,4,56,43,3,10 };
                Sort(num1,10);
                foreach (int x in num1)
                {
                    Console.Write(x + "-");
                }
                Console.ReadLine();
    
    
            }
        }
    }

[2789632-496a7fe82d944a5f.png]: /images/20210615/9923f8e2ebac4a48a903b56a07897ba7.png