經典算法001--冒泡排序

冒泡排序的基本概念:

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

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

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;
                    }
                }
            }
        }
    }
原文地址:https://www.cnblogs.com/kuangxiangnice/p/5546639.html