还不懂JS数组排序?看懂这篇就够了(附代码)

还不懂JS数组排序?看懂这篇就够了(附代码)相信大家对数组排序都不陌生 在开发中我们通常会使用 sort 方法进行数组的排序 今天我主要带大家回顾一下 JS 中几种常用的数组排序方式 1 sort 方法基本思路 sort 方法默认按照字符的 ASCII 码进行升序排序 可以传一个函数作为参数并返回

大家好,欢迎来到IT知识分享网。

相信大家对数组排序都不陌生,在开发中我们通常会使用sort方法进行数组的排序。今天我主要带大家回顾一下JS中几种常用的数组排序方式。

1. sort方法

基本思路:

sort方法默认按照字符的ASCII码进行升序排序。可以传一个函数作为参数并返回一个数值实现升序或降序排列。

代码实现:

var arr = [18, 2, 10, 9, 88, 66, 22];

arr.sort(function (a, b) {

return b – a; //降序排序

// return a – b; //升序排序

});

console.log(arr); //[88,66,22,18,10,9,2]

还不懂JS数组排序?看懂这篇就够了(附代码)

图片源于网络,侵删

2. reverse方法

基本思路:

reverse同样是数组中的排序方法,直接调用即可。不过它只能实现数组的逆序排序,并且会直接在原数组上进行修改。

代码实现:

var arr = [18, 2, 10, 9, 88, 66, 22];

arr.reverse();

console.log(arr); //[22,66,88,9,10,2,18]

3. 冒泡排序

基本思路:

冒泡排序可以说是数组排序最经典的排序方式。它的原理是指定一个规则,每次比较相邻的两个数,如果不符合规则就互换位置,这样每一轮比较就能把最大或者最小的值放在数组最后一位,然后继续对未排序的数组重新进行规则比较。

代码实现:

var arr = [18, 2, 10, 9, 88, 66, 22];

for (var i = 0; i < arr.length – 1; i++) {

for (var j = 0; j < arr.length – i – 1; j++) {

if (arr[j] > arr[j + 1]) {

var temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

console.log(arr); // [2, 9, 10, 18, 22, 66, 88]

4. 选择排序

基本思路:

先假设数组中的第一个元素为最小值,对应一个变量minIndex指向它的下标,然后让该值和剩余的所有值进行比较,如果小于该值,则将minIndex指向较小的值的下标,然后让minIndex对应的值和剩余的值进行比较,重复此操作至本轮循环结束,从而确定了当前最小值的下标。然后让minIndex对应的值和数组第一个未排序的元素进行交换,这样就确定了一个最小值,之后开始第二轮循环,忽略已排序的元素,假设第二个值为最小值,再次进行上述操作,以此类推,最终实现数组从小到大的排序。

代码实现:

var arr = [18, 2, 10, 9, 88, 66, 22];

for (var i = 0; i < arr.length – 1; i++) {

var minIndex = i;

for (var j = i + 1; j < arr.length; j++) {

if (arr[minIndex] > arr[j]) {

minIndex = j;

}

}

var temp = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = temp;

}

console.log(arr); // [2, 9, 10, 18, 22, 66, 88]

5. 插入排序

基本思路:

插入排序是将数组第一个元素看做一个有序队列,把剩下的元素当成是未排序队列。从头到尾依次扫描未排序序列,把每个元素在已经排序的元素队列中从后向前依次比较,如果已排序元素大于新元素,则继续比较,直到找到小于或等于新元素的已排序元素,然后将新元素插入到该元素后面。

代码实现:

var arr = [18, 2, 10, 9, 88, 66, 22];

for (var i = 0; i < arr.length; i++) {

for (var j = i; j >= 0; j–) {

if (arr[j] > arr[j + 1]) {

var temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

console.log(arr); // [2, 9, 10, 18, 22, 66, 88]

6. 快速排序

基本思路:

快速排序是对冒牌排序的一种改进,它需要先取出数组的中间值作为基数,再准备两个新的数组,把原数组中剩余的值一一和它进行比较,小于它的放在左边数组,大于它的放在右边数组,然后左右两个数组再次重复上述操作,最后再把所有的数组进行合并就会获得完成排序后的新数组。

代码实现:

var arr = [18, 2, 10, 9, 2, 9, 88, 66, 22];

var quickSort = function (arr) {

if (arr.length <= 1) {

return arr;

}

var midIndex = Math.floor(arr.length / 2);

var mid = arr[midIndex];

arr.splice(midIndex, 1);

var leftArr = [];

var rightArr = [];

for (var i = 0; i < arr.length; i++) {

if (arr[i] < mid) {

leftArr.push(arr[i]);

} else {

rightArr.push(arr[i]);

}

}

return quickSort(leftArr).concat([mid], quickSort(rightArr));

};

console.log(quickSort(arr)); // [2, 2, 9, 9, 10, 18, 22, 66, 88]

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/94804.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信