當前位置:首頁 » 編程語言 » java數組隨機排序

java數組隨機排序

發布時間: 2023-08-22 06:18:27

『壹』 java中對數組中的數據進行隨機排序

對數組進行隨機排序分為兩種形式,一種是完全隨機排序,一種是不完全隨機排序,區別是完全隨機對數組中原先任意的數據不會出現在原來的位置上,那麼,一般來說,完全隨機排序的需求會相對較大,我在此先給出完全隨機方式,如果你需要不完全隨機排序,可以再說:
舉個例子:有一批數據,共n個,依次為a1,a2,a3,…,an-1,an,需要對它們進行完全隨機排序。排序方法類似於直接選擇,從左至右,即從ai+1~an中隨機抽取一個數據與ai交換(1≤i≤n-1)。先排序第一個數據a1:從a2~an中隨機抽出一個數據與a1交換;再排第二個數據a2:從a3~an中隨機抽取一個數據與a2交換;再排第三個數據a3:從a4~an中隨機抽取一個數據與a3交換;…;最後排第n-1個數據an-1:從an~an中隨機抽取一個數據與an-1交換;第n個數據已不需要排序。這樣,總共需要排n-1次。 從以上的演算法分析中可以看出,每個待排序數據都會與其它數據交換位置,所以,每個數據都不會出現在原先的位置上,這是完全隨機排序。

熱點內容
為什麼安卓殺後台越來越嚴重 發布:2025-03-16 08:42:34 瀏覽:881
python解析json 發布:2025-03-16 08:36:22 瀏覽:566
奧丁鎮伺服器怎麼進 發布:2025-03-16 08:34:04 瀏覽:5
在優酷看視頻會緩存到c盤嗎 發布:2025-03-16 08:29:05 瀏覽:258
口罩輥軸編程 發布:2025-03-16 08:21:52 瀏覽:580
網易我的世界官方開伺服器 發布:2025-03-16 08:16:57 瀏覽:43
王者榮耀密碼怎麼改 發布:2025-03-16 08:16:24 瀏覽:572
安卓隱藏的游戲在哪裡 發布:2025-03-16 08:05:31 瀏覽:333
嵌入式伺服器搭建 發布:2025-03-16 07:53:28 瀏覽:684
安卓系統微信登錄設備管理在哪裡 發布:2025-03-16 07:44:55 瀏覽:510