C#中的冒泡排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            //先初始化
            int[] arr = new int[] { 87,85,89,84,76,82,90,79,78,68};
            Console.WriteLine("初始数组:");
            for (int m=0;m < arr.Length; m++)
            {//输出一维数组元素
                Console.Write(arr[m]+" ");
            }

            int temp = 0;
            int i, j = 1;//j表示存储新的数组元素  后面还剩了几个
            //表示数组下标和存储新的数组元素
            while ((j<arr.Length))//判断长度
            {
                for (i = 0;i<arr.Length-j;i++)//遍历数组中的数值
                {
                    //如果前一个值大于后一个值
                    if (arr[i] > arr[i+1])
                    {
                        temp = arr[i];
                        arr[i] = arr[i+1];
                        arr[i+1] = temp;
                    }
                }
                j++;
            }
            //输出排序后的顺序
            Console.WriteLine();
            Console.WriteLine("排序后的数组:");
            for (int m=0;m < arr.Length;m++)
            {
                Console.Write(arr[m]+" ");
            }
            Console.ReadLine();
        }
    }
}

猜你喜欢

转载自blog.csdn.net/hello_leiyuanyi/article/details/81189591
今日推荐