用js语言对数组算法进行编写_js outall-优快云博客

本文链接：https://blog.youkuaiyun.com/all_outD/article/details/108382695

本文详细介绍了五种不同的数组排序算法，包括直接使用sort方法、自定义比较函数的sort方法、冒泡排序、选择排序和插入排序。每种算法都有详细的代码实现，帮助读者理解和掌握不同排序算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设有数组[8,2,32,4,1,9],编写算法进行升序排列，算法不做要求，可以使用冒泡/选择/插入…
var arr = [8,2,32,4,1,9];
第一种：var result = arr.sort();
第二种：var result = arr.sort(function(a,b){
return a-b;
});
第三种：var result = arr.sort(function(a,b){
if(a-b<0){
return -1;
}
return 1;
})
第三种（冒泡排序）：for (var i = 0; i < arr.length-1; i++) { //控制比较几轮
for (var j = 0; j < arr.length - 1 - i; j++) { //控制每轮内的比较
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
第四种（选择排序）：for (var i = 0; i < arr.length - 1; i++) {
//假设0位是最小的
var minIndex = i;
//从之后的元素中找最小的
for (var j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
第五种（插入排序）：for(var i=0;i<arr.length-1;i++){
//比较相邻元素，如果当前要插入的元素比之前的相邻元素小，交换
for(var j=i+1;j>0;j–){
if(arr[j]<arr[j-1]){
var temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
console.log(‘第’+(i+1)+‘轮’,arr);
}
console.log(‘排序后的数组’,arr);