最快情況下堆排序和冒泡哪個(gè)最快？排序方法有很多種，有的以時(shí)間為代價(jià)，有的以空間為代價(jià)。冒泡排序和堆排序，空間代價(jià)是一般的，從時(shí)間來看，冒泡排序優(yōu)于冒泡排序，特別待排序數(shù)據(jù)少嘛，堆排序優(yōu)勢(shì)越明顯。只不過

最快情況下堆排序和冒泡哪個(gè)最快？

排序方法有很多種，有的以時(shí)間為代價(jià)，有的以空間為代價(jià)。冒泡排序和堆排序，空間代價(jià)是一般的，從時(shí)間來看，冒泡排序優(yōu)于冒泡排序，特別待排序數(shù)據(jù)少嘛，堆排序優(yōu)勢(shì)越明顯。

只不過，題主的問題還加了個(gè)前綴，“最快情況”哪個(gè)最多。只能說，假如遇上走極端情況，待排序的數(shù)本來那就是按從出生排再說的，那就歸并排序比堆排序快。

c語言實(shí)現(xiàn)冒泡排序法是否可以實(shí)現(xiàn)float型數(shù)組的排序？

用冒泡排序法排序float數(shù)組沒有任何問題

如何通過JS對(duì)ipv6進(jìn)行排序？

到底你所指的排序是哪種規(guī)則排序。排序算法分類比較比較順序，時(shí)間復(fù)雜度為O(nlogn)~O(n^2)，主要注意有：冒泡排序，選擇類型排序，插入排序，歸并到排序，堆排序，快速排序等非都很升序，時(shí)間復(fù)雜度是可以都沒有達(dá)到O(n)，主要有：計(jì)數(shù)排序，基數(shù)排序，桶排序等。

選擇類型排序隔一段時(shí)間比較好的是數(shù)組中某一特定索引的值與全數(shù)組中每個(gè)值的大小比較比較，每次都改選一個(gè)小于(的最)值，如果不是當(dāng)前索引的值小于之后索引的值，則兩者并且收集。

冒泡排序你每次從數(shù)組的最開始索引處與后兩個(gè)值參與也很，如果不是當(dāng)前值比較比較大，則相互位置。這樣兩次重復(fù)運(yùn)行過去，最大的值是會(huì)直排到結(jié)果的位置。

插入排序傳說中的撲克牌的插到方法，篩選待排布數(shù)組中的不可以一個(gè)數(shù)字才是已升序的基準(zhǔn)，再順次排列從待排序數(shù)組中接過數(shù)字，據(jù)順次排列比較好，將這個(gè)數(shù)字插入到已排序的數(shù)組中。

二分插入排序是直接插入排序的一個(gè)變種，利用二分查找法看出下三個(gè)插入數(shù)字對(duì)應(yīng)的索引，然后并且插到。當(dāng)n較大時(shí)，二分插入排序的也很次數(shù)比真接直接插入排序的最差情況好得多，但比就插入排序的好是情況要差，所當(dāng)以元素初始序列已經(jīng)靠近升序時(shí)，然后插入排序比二分插入排序比較次數(shù)少。二分插入排序元素移動(dòng)次數(shù)與再再插入排序完全相同，感情依賴于元素精靈召喚序列。

希爾排序是一種更高效的插入排序，通過設(shè)計(jì)步長(zhǎng)(gap)將數(shù)組分組，然后每組中另區(qū)分排序算法將每組排序，接著在縮小步長(zhǎng)，通過重復(fù)的分組排序工作，待到gap時(shí)變1的時(shí)候，整個(gè)數(shù)組分為一組，算法都結(jié)束了。

比如：數(shù)組[1,4,5,2,3,9,0,7,6]，要是你每次以數(shù)組長(zhǎng)度的一半來以及步長(zhǎng)，這個(gè)可以分解為200元以內(nèi)步驟

(9/2)4

分成三類四組，組內(nèi)為：{1,3},{4,9},{5,0},{2,7}

還有一個(gè)數(shù)字6是需要等自己第5個(gè)數(shù)字排序能夠完成，也就是3，可以得出3依舊是還正處于第4索引的位置，但那個(gè)分組為{3,6}

能夠完成一輪分組和排序后的數(shù)組為：[1,4,0,2,3,9,5,7,6]

(4/2)2

可分兩組，分組為：{1,0,3,5,6},{4,2,9,7}

完成第二輪分組這些排序后的數(shù)組為：[0,2,1,4,3,7,5,9,6]

(2/2)1

統(tǒng)稱一組，即為：{0,2,1,4,3,7,5,9,6}

結(jié)束第三輪分組在內(nèi)排序后的數(shù)組為：[0,1,2,3,4,5,6,7,9]//分類--------------內(nèi)部比較比較排列//數(shù)據(jù)結(jié)構(gòu)----------數(shù)組//最差時(shí)間復(fù)雜度----依據(jù)步長(zhǎng)序列的不同而不同。試求好是的為O(n(logn)^2)//更優(yōu)時(shí)間復(fù)雜度----O(n)//換算下來時(shí)間復(fù)雜度----參照步長(zhǎng)序列的不同而有所不同。//所需pk型空間------O(1)//穩(wěn)定性------------不比較穩(wěn)定

vararr[1,4,5,2,3,9,0,7,6]vargapMath.floor(arr.length/2)

functionswap(arr,i,j){varttarr[j]arr[j]arr[i]arr[i]t}

for(gapdstrok0gapMath.floor(gap/2)){//從第gap個(gè)元素，逐房不受原先組接受直接插入排序操作after(varigapiltarr.lengthi){varji//這里需要的反正是冒泡排序while(j-gapa80ampamparr[j]ltarr[j-gap]){//插入排序常規(guī)交換法swap(arr,j,j-gap)j-gap}//或是插入排序vartemparr[j]if(arr[j]ltarr[j-gap]){while(j-gaprlm0ampamptempltarr[j-gap]){arr[j]arr[j-gap]j-gap}arr[j]temp}}}

console.log(arr)