数据结构之－冒泡排序

冒泡排序，跟选择排序最容易混淆：

冒泡排序原理

根据泡泡从第一个数开始，往上浮动，如果比第二个大或者小，就向上浮动或者不浮动。

冒泡排序就是相邻的两个数进行比较，然后根据判断交换位置。

static void Main(string[] args)
        {
            int[] numList = new int[] { 4, 3, 5, 6,7,9,10,8 };
            BubbleSortList(numList);           
            foreach (var num in numList)
            {
                Console.WriteLine(num);
            }
        }

        public static void BubbleSortList(int[] numList)
        {
            int temp;
            for (int i = 0; i < numList.Length; i++)
            {
                for (int j = 0; j < numList.Length-1; j++)
                {
                    if (numList[j] < numList[j+1])
                    {
                        temp = numList[j + 1];
                        numList[j + 1] = numList[j];
                        numList[j] = temp;
                    }
                }
            }
        }