經典算法001--冒泡排序

Posted 2020-07-18 狂想NICE

冒泡排序的基本概念：

依次比较相邻的两个数，将小数放在前面，大数放在后面。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

一組數據使用冒泡，從從小到大排序。

class Program
    {
        static void Main(string[] args)
        {
            int[] arrayInts = new int[] {6, 7, 2,14, 8};
            bubble_by(arrayInts);
        }

        public static void bubble_by(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = i; j < array.Length; j++)
                {
                    //若 i位置的值 > j位置的值，互換
                    if (array[i] > array[j])
                    {
                        int tmp = array[i];
                        array[i] = array[j];
                        array[j] = tmp;
                    }
                }
            }
        }
    }