js 冒泡 選擇 插入 快速排序

2021-09-26 04:59:30 字數 1274 閱讀 7637

/** 生成陣列 */

function

generatearr

(sizi =

100000

)else

if( item %5==

0)elseif(

set.size == sizi)

}return

[...

set];}

// 氣泡排序 (相鄰兩個數比較,如果前面的數小於後面的數則互換位置)

function

a(arr)}}

console.

log(

"k:"

,k);

}// 選擇排序 (選擇乙個數和後面的數比較,如果選擇的數小於後面的數,則互換位置)

function

b(arr)}}

console.

log(

"l:"

,l);

}// 插入排序 (取兩個值互相比較,如果後值大於前值,記錄後值,並把前值賦值給後值,然後去做迴圈,判斷條件是腳標大於等於0並且記錄的值小於陣列腳標的值,就把後面的值賦值給前面的值,然後角標-1,直到不滿足條件時,陣列角標+1 是記錄的值)

function

c(arr)

arr[j +1]

= t;}}

}// 快速排序 (取中間值,分成兩邊,如果小於中間值,放左邊陣列,如果大於中間值放右邊陣列,然後不斷的重複該方法直到陣列的長度小於等於1時 )

function

d(elements)

var pivotindex = math.

floor

(elements.length /2)

;var pivot = elements.

splice

(pivotindex,1)

[0];

var left =

;var right =

;for

(let i =

0; i < elements.length; i++

)else

}return

d(left)

.concat

([pivot],d

(right));

} console.

time

("t");

let result =d(

generatearr()

);console.

timeend

("t"

)

排序(冒泡,選擇,插入,快速)

氣泡排序func bubblesort s int int return s 選擇排序 選擇是排序也屬於內部排序法,是從欲排序的資料中,按指定的規則選出某一元素,經過和其他元素重整,再依原則交換位置後達到排序目的。第一次從r 0 r n 1 中選出最小值,與r 0 交換,第二次從r 1 r n 1 ...

js 冒泡 選擇 快速排序

1.氣泡排序 var arr 1,32,56,7,9,23,6,99,13,91,5 for var i 0 i console.log arr 2.選擇排序 選擇排序 for var i 0 i console.log arr 3.快速排序 快速排序 function quicksort arr ...

冒泡 插入 選擇 快速排序

各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...