数组排序的方法

一维数组从小到大排序的几种方法

 var arr = [10, 90, 55, 96, 23, 8, 79];

1.冒泡排序

将第一个值与身后相邻的值进行比较，若身后相邻的值小则与第一个值交换位置。

//两两相邻比较，数组长度需要减去自身长度，拿到第一个值
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 num = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = num;
}
}
}
console.log(arr);//[8, 10, 23, 43, 55, 79, 90]

2.选择排序

从序列中选择最大或最小的值放在最前面，再从剩下的序列中选择最大或最小的值排在已经选好的值后面。

for (var i = 0; i < arr.length - 1; i++) {
//获取i后面的值，依次和i比较。选择出比i小的值排到i的位置上
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
var tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}

3.插入排序

从数组的第二个值开始往前比较，即一开始用第二个值和他前面的一个比较，如果 符合条件（比前面的大或者小），则让他们交换位置。

for (var i = 0; i < arr.length; i++) {
var num = arr[i];
var j = i;
while (j > 0 && arr[j - 1] > num) {
arr[j] = arr[j - 1];
j--;
}
arr1[j] = num;
}

4.sort方法

arr.sort(function (a, b) {
return (a - b);
})

最后

以上就是飘逸大船为你收集整理的数组排序的方法的全部内容，希望文章能够帮你解决数组排序的方法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。