简单解析JavaScript中数组的冒泡排序和选择排序
上篇博客我们讲解了数组的sort()方法,这篇博客我们来讲一下数组的另外两种排序方法:冒泡排序和选择排序。其中冒泡排序在前端面试中笔试部分经常会被问到。
1.冒泡排序
冒泡排序:简单解释,就是相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进互换元素位置,相互赋值,最后得出排序的结果。
var arr = [100, 20, 9, 3, 22, 111, 28, 55];
// js数组的冒泡排序
// var arr=[1,2,3,4]
// 第一层for循环 遍历数组项
for (var i = 0; i < arr.length; i++) {
// console.log(arr[i]);
// 第二层for循环 进行数组项的相互比较
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var k;
k = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = k;
}
}
console.log(arr);
}
// 对方法进行封装
function bubble(arr) {
for (var i = 0; i < arr.length; i++) {
// console.log(arr[i]);
// 第二层for循环 进行数组项的相互比较
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var k;
k = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = k;
}
}
}
return arr;
}
console.log(bubble(arr));
当然上面的方法是进行升序排列,降序排序只需要简单修改:
function bubble(arr) {
for (var i = 0; i < arr.length; i++) {
// console.log(arr[i]);
// 第二层for循环 进行数组项的相互比较
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
var k;
k = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = k;
}
}
}
return arr;
}
console.log(bubble(arr));
总结:冒泡排序主要是要分清每一层for循环的作用是什么。同时还要知道如何将两个变量的值互换。
var a=10;
var b=20;
var c;
c=a;//10
a=b;//20
b=c;//10
2.选择排序
选择排序:先定义一个元素的最大值或最小值,然后将每个数组项与最值比较,取大值放到元素最右端,层层比较,互换元素下标位置,再赋值,此方法比冒泡排序的效率高。
var arr = [100, 20, 9, 3, 22, 111, 28, 55];
function chose(arr) {
for (var i = 0; i < arr.length - 1; i++) {
// 假设最大值
var maxone = i;
for (var j = i+1; j < arr.length; j++) {
if (arr[j] > arr[maxone]) {
maxone = j;
}
}
var temp = arr[i];
arr[i] = arr[maxone];
arr[maxone] = temp;
}
return arr;
}
console.log(chose(arr));// [111, 100, 55, 28, 22, 20, 9, 3]
视频讲解链接:
1.https://www.bilibili.com/video/BV1jC4y1p7oW/
2.https://www.bilibili.com/video/BV1az4y1d7Bm/