O(n*n)
冒泡排序:比較相鄰的元素店量,如果第一個比第二個大,就交換他們蔽氨,對每一對相鄰的元素做同樣的工作,從開始第一對到結(jié)尾最后一對帆疟,這會讓最后一位是最大的數(shù)鹉究,對所有元素重復(fù)以上步驟,除了最后一個踪宠,知道沒有任何一個數(shù)字比較
O(n log2 n)
快速排序:以一個數(shù)字為基準(zhǔn)自赔,重新排序數(shù)列,比基準(zhǔn)值小的放左邊柳琢,大的放右邊绍妨,然后對左半邊和右半邊重復(fù)以上操作,直到只有一個數(shù)字為止
O(n + max)
基數(shù)排序:根據(jù)鍵值的每位數(shù)字來分配桶染厅,將所有待比較數(shù)值(正整數(shù))統(tǒng)一為同樣的數(shù)位長度痘绎,數(shù)位較短的數(shù)前面補(bǔ)零。然后肖粮,從最低位開始,依次進(jìn)行一次排序尔苦。這樣從最低位排序一直到最高位排序完成以后涩馆,數(shù)列就變成一個有序序列行施。
基數(shù)排序 動圖演示 鏈接:https://www.runoob.com/w3cnote/radix-sort.html