C#代码实现-冒泡排序

冒泡排序原理：（升序）通过当前位置数和后一个位置数进行比较 如果当前数比后一个数大 则交换位置， 完成后 比较基数的位置变成下一个数。直到数组末尾,当程序运行完第一遍 最大的数已经排序到最后一个位置了。次数可以减少循环数不用管最后一个数

降序排序同理 不过是把比较方式变成判断当前数是否小于下一个数 如果小于则交换

下面直接上代码

 

 

双重循环方式：

using System;
using System.Collections.Generic;

namespace TestConsole
{
    class Program
    {
        static void Main(string[] args)
        {
            //创建一个乱序数组
            List<int> ints = new List<int> { 1, 2, 3, 4, 8, 6, 4, 1, 0, 5, 5, 0, 5, 1, 16, 1, 32, 1, 54, 68, 4, 21, 56, 14, 856, 48, 6, 12, 3, 5 };

            //获取数组长度
            int count = ints.Count;

            //外圈循环 数组有多少个数就循环多少次  每完成一次内部循环减少一次外部循环（最后一个数以经是最大  不用参与比较了）
            for (int i = count; i > 0; i--)
            {
                //内部循环  比较当前位置数和下一个位置的数大小
                for (int j = 0; j < i; j++)
                {
                    //判断是否到数组尾
                    if (j + 1 == i) continue;
                    //判断当前数是否比下一个数大
                    if (ints[j] > ints[j + 1])
                    {
                        //把当前数替换到临时变量
                        var t = ints[j];
                        //把下一个数替换到当前位置
                        ints[j] = ints[j + 1];
                        //把临时变量替换到下一个数的位置
                        ints[j + 1] = t;
                    }
                }
                //减少外圈循环
                count--;
            }
            Console.WriteLine(string.Join(",", ints)/*string.Join("分隔符",对象数组)  用于把数组元素分割成字符串*/ );
            Console.ReadKey();
        } 
    }
}

while实现方式：

using System;
using System.Collections.Generic;

namespace TestConsole
{
    class Program
    {
        static void Main(string[] args)
        { 
            //创建一个乱序数组
            List<int> ints = new List<int> { 1, 2, 3, 4, 8, 6, 4, 1, 0, 5, 5, 0, 5, 1, 16, 1, 32, 1, 54, 68, 4, 21, 56, 14, 856, 48, 6, 12, 3, 5 };

            //获取数组长度
            int count = ints.Count;

            //外圈循环 数组有多少个数就循环多少次  每完成一次内部循环减少一次外部循环（最后一个数以经是最大  不用参与比较了）
            while (count > 0)
            {
                //内部循环  比较当前位置数和下一个位置的数大小
                for (int j = 0; j < count; j++)
                {
                    //判断是否到数组尾
                    if (j + 1 == count) continue;
                    //判断当前数是否比下一个数大
                    if (ints[j] > ints[j + 1])
                    {
                        //把当前数替换到临时变量
                        var t = ints[j];
                        //把下一个数替换到当前位置
                        ints[j] = ints[j + 1];
                        //把临时变量替换到下一个数的位置
                        ints[j + 1] = t;
                    }
                }
                //减少外圈循环
                count--;
            } 
            Console.WriteLine(string.Join(",", ints)/*string.Join("分隔符",对象数组)  用于把数组元素分割成字符串*/ );
            Console.ReadKey();
        }
    }
}

纯属个人理解，如果偏差请各位大佬指正~~~~