陣列排序(方法)

2021-10-09 07:42:59 字數 1153 閱讀 3056

var arr=[11

,45,2

,32,89

,0];

arr.

sort

(function

(a,b)

) document.

write

(arr)

;

var arr=[11

,45,2

,32,89

,0];

arr.

reverse

(arr)

;document.

write

(arr)

;

概念:陣列中相鄰元素兩兩比較,如果第乙個元素大於第二元素,交換第乙個元素和第二個元素的位置,第一輪比較結束,能確定乙個最大值,然後進行第二輪…

var arr=[11

,45,2

,32,89

,0];

for(

var i=

1;i} document.

write

(arr)

;

概念:

1.先假定陣列中的第乙個元素為最小值,對應的索引為minindex,讓該值與剩餘元素比較,如果有比該值小的,改變minindex的指向,讓其指向較小的值的索引,讓minindex對應的值和剩下的值進行比較

2.第一輪比較完成之後,我們能確定最小值對應的minindex,然後讓其與第乙個元素進行交換

3.假定陣列中的第二個元素為最小值,以此類推…

var arr=[11

,45,2

,32,89

,0];

for(

var i=

0;i1;i++)}

var temp=arr[i]

; arr[i]

=arr[minindex]

; arr[minindex]

=temp;

} document.

write

(arr)

;

陣列排序參考官網1

陣列排序參考官網2

陣列排序方法

var arr 6 3,5 1,9 4,7 8,2 1 氣泡排序 比較相鄰的兩項,如果第一項比第二項大,則交換他們。氣泡排序 array.prototype.bubblesort function arr.bubblesort 2 選擇排序 原址比較排序演算法。找到資料結構中的最小值放在第一位,然後...

陣列排序方法

相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處 int k for int i 0 i1 i for int i 0 i 第乙個數依次與後面的數比較,第一次比較完之後最小的數在最前面 如果前面的數大於後面的數,就進行位置的交換。陣列排序之選擇排序 int arr int mini...

陣列排序方法

歸併排序 定義乙個新的陣列,將原來的陣列一分為二,將原來陣列的前一段第乙個元素和後一段第乙個元素比較 如果前乙個哪個元素小,就把那個元素放在新陣列裡面,然後緊接著較大的元素和另一半的下乙個元素 繼續比較,再選出乙個小的放在新陣列裡面。但是前提是原來這個陣列的兩半是排好順序的。public class...