0
A
回答
1
,我認爲你所得到的概念之間困惑:
首先,基數排序鴻溝,組因爲它適用於divide and conquer
技術。
二,穩定排序無關與分和分組,排序算法的穩定性僅僅意味着相對順序與相同的密鑰元素前後將保持相同的排序。
希望它會有所幫助。
+0
非常感謝Bruce_Wayne ..你剛剛清除了我的困惑。 – SharminArshi
+0
我的榮幸! :) –
相關問題
- 1. 爲什麼選擇排序不穩定?
- 2. 排序算法穩定或不穩定的原因是什麼?
- 3. 對基數排序只使用穩定的排序算法有什麼需要?
- 4. Uipickerview是沒有排序,雖然我的數組進行排序
- 5. 排序數組,它是一個哈希
- 6. 排序使用它的元素
- 7. 「BY變量未正確排序」錯誤雖然它已被排序
- 8. 排序和穩定
- 9. 按字母順序排序元素,然後按數字排序
- 10. ArrayList.Sort應該是一個穩定的IComparer排序,但不是?
- 11. 爲什麼就地合併排序不穩定?
- 12. 以第一個元素爲快速排序的快速排序
- 13. 排序一個集合,我不知道它有什麼類型?
- 14. 我不知道爲什麼,但我只是中間元素仍然未排序
- 15. 爲什麼不應該從MSD開始實施基數排序?
- 16. 插入排序不排序的第一個元素?
- 17. Bubblesort不會排序超過254859個元素 - 爲什麼?
- 18. 排序一個NumPy數組並排列另一個與它
- 19. 什麼是TreeMap中的「自然排序」?
- 20. 如何將非穩定排序轉換爲穩定算法?
- 21. 排序:它是瀏覽器特定的
- 22. 給定2個一維數組,按升序排序。寫一個程序,將它們合併成一個單一的排序數組,按升序排列
- 23. 給定一個數組部分是不是排序部分,如何找到一個特定的元素?
- 24. 排序jQuery的元素,如果它有它在底部
- 25. Android - 爲什麼兩個TextView元素並排排列,而不是下一個?
- 26. NSArray使用的排序算法是否穩定排序?
- 27. 返回一個排序數組,但檢查它是否爲空
- 28. 如何基於另一個排序元組排序元組
- 29. 排序基於在它的特定值的ArrayList與分組
- 30. 爲什麼HashMap自動排序字符類型的鍵,雖然是一個無序的集合?
我認爲基數排序_was_穩定。你在談論一個特殊的變體或什麼? – Kevin
如果在最低有效位上使用標準基數排序,它是穩定的。 MSD上的基數不一定穩定。你可以查看維基百科 – vib