一:冒泡排序
冒泡排序是一种非常容易理解的排序算法。在冒泡排序过程中,按照要求从小到大排序或从大到小排序,不断比较数组中相邻两个元素的值,较大或较小的的元素前移。
假如现在有一个数组 arr = [5,4,3,2,1],我们可以利用冒泡排序进行从小到大排序,冒泡排序过程如下图所示:
根据过程我们可以使用双重for循环来实现冒泡排序,代码如下:
var arr = [5, 4, 3, 2, 1];
for (var i = 1; i < arr.length; i++) { //外层循环控制 轮数
for (var j = 0; j < arr.length - i; j++) { //内层循环控制 每轮比较的元素
if (arr[j] > arr[j + 1]) {
// 交换两个变量的值
var temp;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
二、插入排序
插入排序是冒泡排序的优化,是一种直观的简单排序算法,通过构建有序数组元素的存储,对未排序的数组元素,在已排序的数组中从最后一个元素向第一个元素遍历,找到对应位置并插入。其中,待排序数组的第1个元素会被看做一个有序的数组,从第2个至最后一个元素会被看做一个无序数组,按照从小到大的顺序完成插入排序过程如下图:
实现代码如下:
var arr = [5,4,3,2,1]
for (var i = 1; i < arr.length; i++) { //外层循环控制插入的轮数
for (var j = i; j > 0; j--) { //内层循环控制每轮比较一个无序数组元素与所有有序数组元素
if (arr[j - 1] > arr[j]) {
[arr[j - 1], arr[j]] = [arr[j], arr[j - 1]] //解构赋值
}
}
}
console.log(arr)
以上为JavaScript中数组排序算法:冒泡排序与插入排序