C#冒泡排序法

Posted 2020-06-21

1.   基本原理

    比较两个相邻的数的大小，每次比较完后把最大的数放到本轮的末尾。假设有数组： 258,445,131,97,22,36,17,38,28,28，第一轮：258和445比较，位置不用交换。第二轮：445和131比较，445比131大，那么445在后，131在前，以此类推，第一轮 结果为：258,131,97,22,36,17,38,28,50,445，经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。第二轮还是从索引0和1开始比较，只是不许要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。

2.   代码

  public class Program
    {
       static List<int> list = new List<int>() { 258,445,131,97,22,36,17,38,28,50 };
        static void Main(string[] args)
        {
            int temp;
            for (int i = list.Count; i > 0; i--)
            {
                for (int j = 0; j < i - 1; j++)
                {
                    if (list[j] > list[j + 1])
                    {
                        temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
                printlist();
            }
            Console.ReadLine();
        }
        static void printlist()
        {
            foreach( var s in list)
            {
                Console.Write(string.Format("{0}  ",s));
            }
            Console.WriteLine();
        }

    }

 3.   输出结果