js発泡並べ替えと快速並べ替え
855 ワード
1.発泡体の並べ替え
O(n
2
)
2.快速並べ替え
O(n*log 2 n)~O(n 2)
function bubbleSort(data){
var l = data.length,
temp;
for(var i=0; i=0; j--){
if(data[j] < data[j-1]){
temp = data[j];
data[j] = data[j-1];
data[j-1] = temp;
}
}
}
return data;
}
var arr=[1,34,65,8,5,4,3,87,45,-34];
bubbleSort(arr);
//[-34, 1, 3, 4, 5, 8, 34, 45, 65, 87]
時間複雑度O(n
2
)
2.快速並べ替え
function quickSort(data){
var l = data.length,
d = data[0],
x = [],
y = [];
if(l <= 1){
return data;
}
for(var i=1; i
時間複雑度O(n*log 2 n)~O(n 2)