編程中，如何排序隨機(jī)5個數(shù)，找到一個隨機(jī)數(shù)？你是說排序算法嗎？有許多排序算法，如最流行的快速排序、合并排序、基數(shù)排序、希爾排序、氣泡排序，然后用二分法來找出。我不太明白你的意思。也許是吧。來吧，最好看

編程中，如何排序隨機(jī)5個數(shù)，找到一個隨機(jī)數(shù)？

你是說排序算法嗎？有許多排序算法，如最流行的快速排序、合并排序、基數(shù)排序、希爾排序、氣泡排序，然后用二分法來找出。我不太明白你的意思。也許是吧。來吧，最好看看代碼，比如算法，編程，諸暨

這個比較復(fù)雜，比如說，我覺得n是參與排序的數(shù)字的個數(shù)，基數(shù)R是10（10個基數(shù)，每個數(shù)字值是0~9，這是基數(shù)排序的半徑），堆數(shù)m是指這些數(shù)字中參與排序的最大位數(shù)，如1234、89、375，則m=4，最大為4位。

基數(shù)排序的基數(shù)和堆數(shù)是什么意思？

基本：

線性列表、鏈表、堆棧、隊(duì)列

排序：

快速排序、堆排序、合并排序、希爾排序、插入排序、選擇排序

二叉樹：

前序、中序、后序遍歷、層次遍歷，包括遞歸算法和非遞歸算法

AVL樹，哈夫曼代碼

二叉樹和樹，森林轉(zhuǎn)換，線程樹

圖算法：

深度優(yōu)先遍歷算法，廣度優(yōu)先遍歷算法，最小生成樹，最短路徑

字符串：

搜索子串，KMP算法

以上都是比較基本的算法，我們一定要明白

堆排序n*logn這里的時間比較好，但是穩(wěn)定性差，快行o（nlogn），最壞的情況是o（n^2）。在實(shí)際應(yīng)用中，快速排序的平均時間復(fù)雜度為O（nlogn）。比較平衡直接插入排序、簡單選擇排序、n^2希爾排序和基數(shù)排序。如果你對空間不太了解，我覺得是一樣的，因?yàn)槟阈枰褂孟嗤臄?shù)組來保存，但是存儲的順序是不同的。當(dāng)時間小于100W時，快速調(diào)度的優(yōu)勢明顯，可以滿足一般快速調(diào)度的要求