var arr = [2, 4, 32, 1, 45];
// 冒泡排序
var maopao = function(arr) {
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length; j++) {
if (arr[i] < arr[j]) {
let temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
console.log(maopao(arr));
//插入排序
var insertSort = function(arr) {
for (var i = 0; i < arr.length; i++) {
if (arr[i] < arr[i - 1]) {
for (var j = 0; j < i; j++) {
if (arr[j] > arr[i]) {
let temp = arr[i];
for (var k = i; k > j; k--) {
arr[k] = arr[k - 1];
}
}
break;
}
}
}
return arr;
}
console.log(insertSort(arr));
JavaScript——冒泡排序和插入排序
最新推荐文章于 2024-07-24 20:02:07 发布