5000個數(shù)中找出10個最大的，用哪種排序算法比較好？該問題的最優(yōu)時間復雜度為O（n）。所以如果一定要使用排序算法，如果標題條件允許，請盡量選擇o（n）排序算法如bucket排序。另一種解決方案是構(gòu)建

5000個數(shù)中找出10個最大的，用哪種排序算法比較好？

該問題的最優(yōu)時間復雜度為O（n）。所以如果一定要使用排序算法，如果標題條件允許，請盡量選擇o（n）排序算法如bucket排序。另一種解決方案是構(gòu)建一個大小為10的堆，按順序遍歷數(shù)組，并在堆滿時移除最上面的元素。這樣，最多可獲得10個元素。時間復雜度為O（nlog10）。

常見的排序算法哪個效率最高？

快速排序方法。

Java的排序算法是什么？Java排序可以分為兩類：內(nèi)部排序和外部排序。在排序過程中，如果所有記錄都存儲在內(nèi)存中，則稱為內(nèi)部排序。如果排序過程中需要外部內(nèi)存，則稱為外部排序。以下排序?qū)儆趦?nèi)部排序：1。插入排序：直接插入排序、二分法插入排序、希爾排序。2選擇排序：簡單選擇排序和堆排序。三。交換排序：氣泡排序，快速排序。4合并和排序。5基數(shù)排序。Java算法，一共有多少個，哪個，怎么分類？1算法分為遞歸、迭代、并行、序列、過程、確定性、不確定性等。2根據(jù)設(shè)計范式，該算法包括分治、動態(tài)、貪婪、線性、圖論、簡化等。