口诀:
N 个数字来排队,两两相比小靠前。
​ 外层循环 N-1,内层循环 N-1-i。
案例:定义一个数组,输出后从大到小排列

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

namespace _04冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            //冒泡排序算法:
            //大的往上冒,小的往下沉
            //对于一组数进行按照从大到小或从小到大的一个顺序排列算法
            int[] array = { 23, 30, 18, 40, 21 };
            //控制轮数
            for (int i = 0; i < array.Length-1; i++)
            {
                for (int j=0;j<array.Length-1- i;j++) {
                    if (array[j]<array[j+1])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.ReadLine();
        }
    }
}
posted on 2019-01-28 16:11  豆皮没有豆  阅读(329)  评论(0)    收藏  举报