排序時(shí)間復(fù)雜度：
最好 平均 最壞
插入排序 O(n)(完全有序) O(n^2) O(n^2)(完全逆序）
希爾排序 O(n) O(n^1.3-1.4） O(n^2)
直接選擇排序 O(n^2)數(shù)據(jù)不敏感
堆排序 O(nlog(n))數(shù)據(jù)不敏感
冒泡排序 O(n) O(n^2) O(n^2)
快速排序 O(nlog(n)) O(nlog(n)) O(n^2)
歸并排序 O(nlog(n))數(shù)據(jù)不敏感
空間復(fù)雜度：
插入排序：O(1)
希爾排序：O(1)
直接選擇排序：O(1)
堆排序：O(1)
冒泡排序：O(1)
快速排序：最好：O(log(n))
最壞：O(n)
歸并排序：O(n)
穩(wěn)定性：
插入排序：穩(wěn)定
希爾排序：不穩(wěn)定（相等的兩個(gè)數(shù)被分到不同的組里，無(wú)法保證）
直接選擇排序：不穩(wěn)定
堆排序：不穩(wěn)定
冒泡排序：穩(wěn)定
快速排序：不穩(wěn)定
冒泡排序：穩(wěn)定
歸并排序：穩(wěn)定

“只有客戶發(fā)展了，才有我們的生存與發(fā)展！”這是成都創(chuàng)新互聯(lián)的服務(wù)宗旨！把網(wǎng)站當(dāng)作互聯(lián)網(wǎng)產(chǎn)品，產(chǎn)品思維更注重全局思維、需求分析和迭代思維，在網(wǎng)站建設(shè)中就是為了建設(shè)一個(gè)不僅審美在線，而且實(shí)用性極高的網(wǎng)站。創(chuàng)新互聯(lián)對(duì)網(wǎng)站建設(shè)、網(wǎng)站制作、網(wǎng)站制作、網(wǎng)站開發(fā)、網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站優(yōu)化、網(wǎng)絡(luò)推廣、探索永無(wú)止境。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文題目：各種排序的復(fù)雜度-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://weahome.cn/article/djepoj.html