排序演算法高手幫忙選一種最快的排序方法

2022-11-06 01:47:12 字數 2137 閱讀 1707

1樓:匿名使用者

記憶體排序演算法中最常用的演算法是快速排序演算法,時間複雜度是onlogn,其它的幾個演算法,如插入排序、堆排序的時間複雜性都是這個值。

正常排序問題可以用堆排序,或者快排序,但這些演算法實際上都是在資料佇列已知的情況下的演算法,你實際需要的是一個記錄插入效率較高的演算法,插入排序應該也不錯的。

當然也可以進行一定優化,就是在產生數值有一定範圍的情況下對數值區間進行分桶,產生數值後直接在指定的桶中應用以上排序演算法。

另外,用陣列的效率要比連結串列高

2樓:聽不清啊

資料量不大的話,隨便什麼排序都行啊,只要你自己就行。你想,現在的電腦執行速度很快,儘管執行一個程式分別需要時間為0.001秒和0.

1秒,兩者相差100倍,但在使用者來看,似乎沒有什麼區別的。

要說到執行效率最高,速度最快的演算法,可以採用堆排序的方法。

詳見

有關匹配和排序的演算法,高手幫幫忙哈

求高手幫忙做一套演算法分析的題目。做好之後再加100。

3樓:118硬幣

我表示昨晚一個通宵,從分治開始一直看到回溯……幸好只考了一題的分支限界~

壓力好大啊~

4樓:借過

老師 我是來圍觀的

5樓:

老師 好人做到底 把題發來吧

6樓:匿名使用者

老師的id亮了,圍觀圍觀

7樓:匿名使用者

膜拜沙莎姐~~~去年我們也是這樣,貌似我剛過......

8樓:匿名使用者

看樣子沙莎老師的課程試卷沒什麼改動呀。。。。。。

同學你這樣子讓莎莎老師以後都不敢透題了,你這是害了中南大學電腦科學與技術專業所有學弟,強烈譴責!

你也傷害沙莎老師了。再次譴責!

9樓:

廣告位招租。。。膜拜沙莎老師

10樓:壞壞難

哎,哥們,速度採納老師的回答吧

11樓:匿名使用者

路過,上網找答案,沒想到這裡居然如此火爆。沙莎老師都在。熱鬧啊!!!

12樓:匿名使用者

跪求沙老師庇護保佑。不能掛我。

13樓:匿名使用者

圍觀沙莎老師,膜拜老師,老師你要給力啊,不能掛啊不能掛~~

14樓:匿名使用者

此貼必將入選2023年中南十大網路事件 o(∩_∩)o~

15樓:匿名使用者

同求啊,不然莎莎才會很生氣。。。

16樓:匿名使用者

現在的學生們越來越聰明瞭。明天的考試不會很難的,但是題不一定都在這裡面,只要你們聽了課,好好複習就能過。

17樓:匿名使用者

哎 這樣不好啊 莎莎會知道的

18樓:匿名使用者

求答案啊,不然明天怎麼辦...樓上的哥們要給力啊

19樓:匿名使用者

傻傻灰常灰常生氣,後果灰常灰常嚴重!

j**a高手幫忙看看,請為此引用型別的陣列排序一下,能否寫一個演算法,最好不要用comparable介面來實現!

20樓:匿名使用者

氣泡排序,遇到不合適的,交換位置

21樓:匿名使用者

你是要對mans進行排序,但並沒有說根據哪個屬性來排序可以根據名稱,也可以根據年齡來排序

不想用comparable介面的話, 最簡單的就是寫個氣泡排序演算法進行排序了

//根據年齡排序

for(int i=0; imans[j].age)} }//列印結果

for(int i=0; i

用和諧是一種美也排比句,高手來幫忙哦

和諧是遠歸的遊子到家時,母親給他端上的一杯熱茶 是二三友好,相約走在踏雪尋梅內 的路上 是進城的容農民工,看不到任何一雙歧視的眼睛。和諧是跑接力賽時傳遞接力棒的默契,源於我們珍視的集體榮譽 和諧是大合唱時美好的旋律,源於我們對彼此的配和 和諧是畫畫時完美的構圖,源於畫家對大自然的感情流露.求讚美語文...

有一種樂器,像鵝卵石,上面有兩排孔,吹的,是一種笛,能告訴我

壎的歷史 壎是中國迄今所發現的最早的一種吹奏樂器之一,大多由泥土製成。據考古學家考證,壎產生於史前時代,首次發掘是在西安的半坡遺址,該遺址記載了大約7000年前繁榮的母系氏族社會的人類文明。壎是一種用陶土燒製的樂器,同其它樂器一樣,它是伴隨著勞動而產生髮展的。壎的歷史可追溯到新石器時期,那時,我們的...

爸媽幫忙介紹男朋友是一種怎樣的體驗

之前我爸也給我介紹個男朋友,我只是跟他聊了一聊覺得不感興趣就沒有再聯絡了。真的很無奈,爸媽幫忙介紹的男朋友我一點也不感興趣,可是還要硬著頭皮去相親。他們完全按照他們的審美找的人,大部分我都不帶感 說實話,爸媽幫介紹男朋友,心裡有一點鬱悶,好像自己嫁不出去的似的,還要父母來管這樣的事情,非常痛苦。我覺...