The containe 對數 padding 最大的 初始 item 步驟 oid

舉個例子，一位數組，從小到大進行排序。 常見的排序，是冒泡排序，選擇排序，插入排序，歸並排序，堆排序，快速排序、基數排序、桶排序等。
1.冒泡排序 冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。 它重復地走訪過要排序的元素列，一次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。 這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。 來源： https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F 冒泡排序算法的原理如下：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 針對所有的元素重復以上的步驟，除了最後一個。
4. 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

時間復雜度:

static void Main(string[] args)
        {
            //從小到大
            int[] num = new int[10] { 21, 13, 34, 25, 36, 17, 84, 2, 11, 43 };
            for (int i = 0; i < num.Length; i++)
            {
                for (int j = i + 1; j < num.Length; j++)
                {
                    if (num[i] > num[j])
                    {
                        int temp = num[i];
                        num[i] = num[j];
                        num[j] = temp;
                    }
                }
            }
            foreach (var item in num)
            {
                Console.WriteLine(item);
            }
        }

　　

2.選擇排序 選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法（比如序列[5， 5， 3]第一次就將第一個[5]與[3]交換，導致第一個5挪動到第二個5後面）。 來源：https://baike.baidu.com/item/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F 選擇排序的原理： n個記錄的文件的直接選擇排序可經過n-1趟直接選擇排序得到有序結果： ①初始狀態：無序區為R[1..n]，有序區為空。 ②第1趟排序 在無序區R[1..n]中選出關鍵字最小的記錄R[k]，將它與無序區的第1個記錄R[1]交換，使R[1..1]和R[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。 …… ③第i趟排序 第i趟排序開始時，當前有序區和無序區分別為R[1..i-1]和R(i..n）。該趟排序從當前無序區中選出關鍵字最小的記錄 R[k]，將它與無序區的第1個記錄R交換，使R[1..i]和R分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

static void selection_sort<T>(T[] arr) where T : System.IComparable
        {
            int i, j, min, len = arr.Length;
            T temp;
            for (i = 0; i < len - 1; i++)
            {
                min = i;
                for (j = 0; j < len; j++)
                {
                    if (arr[min].CompareTo(arr[j]) > 0)
                    {
                        min = j;
                    }
                    temp = arr[min];
                    arr[min] = arr[i];
                    arr[i] = temp;
                }
                
            }
        }

　　

參考：十大經典排序算法（動圖演示）https://www.cnblogs.com/onepixel/articles/7674659.html

遇到的面試題目之排序算法