C#实现冒泡排序

2025-10-26 15:46:01

1、程序实现;为了方便理解我将注释写在代码后面

static void Main(string[] args)

        {

            int[] arr =new int[]{ 2, 3, 5, 6, 3, 7, 9, 34, 12 };      

            //创建数组

            for (int i = 0; i < arr.Length-1; i++)

            //外循环:for循环语句:因i的初始化为0,所以arr.length-1表示为整个数组的长度

            //用二重循环实现冒泡,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复9,

            //每次内循环将会把最大值移到最后面,所以下面代码中的length-1-i是为了减少多余的重复比对,提高性能

            {

                for (int j = 0; j < arr.Length-1-i; j++)

//内循环:讲一下length-1-i,原本获取length-1整个数组的长度就可以了,-i是为了剔除已经循环到最后位置i个数组,减少计算,提高性能

                {

                    if (arr[j] > arr[j + 1])

                        //判断两边数值大小并调换

                    {

                        int a = arr[j];

                        //定义一个变量a

                        arr[j] = arr[j + 1]; 

                        arr[j + 1] = a;

                        //根据判断调换两边的数值

                    }

                }

            }

            foreach (int number in arr)

                //用foreach循环语句输出计算完毕的数组

            {

                Console.WriteLine(number);

                //控制台的输出语句

            }

        }

2、调试,Ctrl+F5,或者在菜单栏找到调试>开始执行(不调试)

C#实现冒泡排序

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢