陣列的兩種隨機排序方法

2021-10-23 12:31:44 字數 518 閱讀 4651

(1)利用陣列自帶的sort方法

let array =[1

,2,3

,4,5

,6,7

]function

foo(arr)

)return newarr

}

這種方法是利用隨機出乙個正數或者負數來讓陣列裡面的內容兩兩對比,是正數就是順序,是負數則是倒序,這種方法的缺點就是隨機性不高,不能完全隨機,因為是兩兩對比,所以最後乙個數在最後的可能性較大。

(2)洗牌演算法(效能較好)

let array =[1

,2,3

,4,5

,6,7

]function

foo1

(arr)

return newarr

}

洗牌演算法,是利用隨機出的index下標對應的數,與陣列從前到後相互切換,所以稱為洗牌,**執行效率相比前面幾種高,隨機性也很大,並且陣列的長度保持不變,效能較好。

兩種基礎的陣列排序方法。

方法一 選擇排序 選擇排序就是不斷地從未排序的元素中選擇最大 或者最下 的元素放入已經排好序的元素集合中,直到未排序中僅剩乙個元素為止 public static void main string args 外迴圈 將陣列裡的引數逐個進內迴圈去比較 從第乙個到倒數第二個 為了保證後面存在數去比較 避...

兩種排序方法

題目描述 考拉有n個字串字串,任意兩個字串長度都是不同的。考拉最近學習到有兩種字串的排序方法 1.根據字串的字典序排序。例如 car carriage cats doggies koala 2.根據字串的長度排序。例如 car cats koala doggies carriage 考拉想知道自己的...

兩種排序方法

考拉有n個字串字串,任意兩個字串長度都是不同的。考拉最近學習到有兩種字串的排序方法 1.根據字串的字典序排序。例如 car carriage cats doggies koala 2.根據字串的長度排序。例如 car cats koala doggies carriage 考拉想知道自己的這些字串排...