/** 生成陣列 */
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,放在已...