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