JavaScript 数组排序【六大方法】

2024-06-14 00:41| 来源: 网络整理| 查看: 265

文章目录数组排序 sort()方法冒泡排序选择排序插入排序快速排序希尔排序数组排序

排序，就是把一个乱序的数组，通过我们的处理，让他变成一个有序的数组

1. sort()方法

sort() 数组对象排序其原理是冒泡排序 reverse() 方法能够颠倒数组元素的排列顺序例如：

var arr = [3,1,5,6,4,9,7,2,8]; var asc = arr.sort() console.log(asc); // 1,2,3,4,5,6,7,8,9 var desc = asc.reverse() console.log(desc); // 9,8,7,6,5,4,3,2,1 2. 冒泡排序

先遍历数组，让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置数组遍历一遍以后，那么最后一个数字就是最大的那个了然后进行第二遍的遍历，还是按照之前的规则，第二大的数字就会跑到倒数第二的位置依次类推，最后就会按照顺序把数组排好了进行排序：

var arr = [5,4,3,2,1]; console.log('初始数组：',arr); // 5,4,3,2,1 //一次次遍历，有多少个数就遍历多少次 for(var i = 0; i //if判断，如果数组中的当前一个比后一个大，那么两个交换一下位置 if(arr[j] > arr[j + 1]){ var tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; console.log('i='+i,arr); } } } console.log('排序结束：',arr); // 1,2,3,4,5

在这里插入图片描述

优化代码：

var arr = [5,4,3,2,1]; console.log('初始数组：',arr); // 5,4,3,2,1 /*数组长度为9，在第8次的时候，后面8个数字已经排序好了，最小的数字已经交换到第1个数字位置，所以没必要再一次从第1个开始进行两两交换比较了，即:arr.length-1*/ for (let i = 0; i if(arr[j] > arr[j + 1]){ let tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; console.log('i='+i,arr); } } } console.log('排序结束：',arr); // 1,2,3,4,5 3. 选择排序

先假定数组中的第 0 个就是最小的数字的索引然后遍历数组，只要有一个数字比我小，那么就替换之前记录的索引知道数组遍历结束后，就能找到最小的那个索引，然后让最小的索引换到第 0 个位置再来第二遍遍历，假定第 1 个是最小的数字的索引在遍历一次数组，找到比我小的那个数字索引遍历结束后换个位置以此类推，就能把数组排序好了进行排序

var arr = [3,1,5,2,4]; console.log('初始数组：',arr); // 3,1,5,2,4 for(let i = 0; i if(arr[j] /*假定第 1 遍数组中的第 0 个是最小数字的索引第 2 遍的时候假定第 1 个，即假定第 i 个就行*/ let minIndex = i; for(let j = i+1; j minIndex = j; } } /*遍历结束后找到最小的索引第 1 趟的时候是和第 0 个交换，第 2 趟的时候和第 1 个交换，即直接和第 i 个交换就行 */ let tmp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = tmp; console.log('i='+i,arr); } console.log(arr); // 1,2,3,4,5 4. 插入排序

假设前面 n-1 的元素已经排好序，将第n个元素插入到前面已经排好的序列中。

var arr = [5,4,3,2,1]; console.log('初始数组：',arr); // 5,4,3,2,1 for(var i = 0; i if(arr[n] > arr[n+1]){ var temp = arr[n]; arr[n] = arr[n+1]; arr[n+1] = temp; console.log('i='+i,arr); } } } console.log('排序结束：',arr); // 1,2,3,4,5

在这里插入图片描述

5. 快速排序

快速排序：冒泡排序的改进算法。设定分界值，根据分界值将数组分为左右两部分。其中一部分的所有数据都比另外一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

var arr = [3,1,5,2,4]; console.log('初始数组：',arr); // 3,1,5,2,4 var sum = 0; function quickSort (arr) { if (arr.length if (arr[i] right.push(arr[i]) } sum++; } console.log(medianIndex, medianValue, left, right) return quickSort(left).concat(medianValue,quickSort(right)); // 最后进行拼接 }; console.log('排序结束：',quickSort(arr)); // 1,2,3,4,5

在这里插入图片描述

6. 希尔排序

希尔排序：插入排序的改进算法。把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个数据列恰好被分成一组，算法便终止。

var arr = [3,1,5,2,4]; console.log('初始数组：',arr); // 3,1,5,2,4 var sum = 0; // var fraction = Math.floor(arr.length / 2) => 定义间隔区间 // fraction = Math.floor(fraction / 2) => 循环中不断切割区间 for (var fraction = Math.floor(arr.length / 2); fraction > 0; fraction = Math.floor(fraction / 2)) { // 以间隔值开始遍历 for (var i = fraction; i var temp = arr[j]; arr[j] = arr[fraction + j]; // 后移 arr[fraction + j] = temp; // 填补 console.log('i='+i,arr); sum++; } } } console.log('排序结束：',arr); // 1,2,3,4,5

在这里插入图片描述

【本文地址】

公司简介

联系我们