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

2021-10-10 10:49:23 字數 876 閱讀 1345

方法一: 選擇排序:

選擇排序就是不斷地從未排序的元素中選擇最大(或者最下)的元素放入已經排好序的元素集合中,直到未排序中僅剩乙個元素為止

public

static

void

main

(string[

] args)

;/*外迴圈 將陣列裡的引數逐個進內迴圈去比較 從第乙個到倒數第二個

為了保證後面存在數去比較 避免內迴圈陣列下標越界異常

* */

for(

int i =

0; i < arr.length-

1; i++)}

}for

(int i =

0; i < arr.length; i++

)}

方法二:氣泡排序:

氣泡排序的原理(以遞增序為例)是每次從頭開始依次比較相鄰的兩個元素,

如果後面乙個元素比前乙個要大,說明順序不對,則將它們交換,

本次迴圈完畢之後再次從頭開始掃瞄,直到某次掃瞄中沒有元素交換,

說明每個元素都不比它後面的元素大,至此排序完成。

public

static

void

main

(string[

] args)

;for

(int i=

1;i)//外迴圈相當於重新掃瞄的次數 }}

system.out.

println

(arrays.

tostring

(a))

;}

陣列的兩種隨機排序方法

1 利用陣列自帶的sort方法 let array 1 2,3 4,5 6,7 function foo arr return newarr 這種方法是利用隨機出乙個正數或者負數來讓陣列裡面的內容兩兩對比,是正數就是順序,是負數則是倒序,這種方法的缺點就是隨機性不高,不能完全隨機,因為是兩兩對比,所...

兩種排序方法

題目描述 考拉有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 考拉想知道自己的這些字串排...