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

最快情況下堆排序和冒泡哪個最快？

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

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

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

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

如何通過JS對ipv6進行排序？

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

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

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

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

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

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

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

(9/2)4

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

還有一個數(shù)字6是需要等自己第5個數(shù)字排序能夠完成，也就是3，可以得出3依舊是還正處于第4索引的位置，但那個分組為{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ù)組//最差時間復(fù)雜度----依據(jù)步長序列的不同而不同。試求好是的為O(n(logn)^2)//更優(yōu)時間復(fù)雜度----O(n)//換算下來時間復(fù)雜度----參照步長序列的不同而有所不同。//所需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個元素，逐房不受原先組接受直接插入排序操作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)