首页 > 代码库 > 数组排序
数组排序
JavaScript在进行数组排序的时候,我总结了三种方法:sort排序、冒泡排序以及选择排序。
var arr = [1,22,3,4,5,6,7,8,9,10];
sort排序:
运用了数组里面的方法sort()来实现的。
function systemSort
(arr)
{
return
arr.sort(
function
(a, b)
{
return
a - b; }
);
}
for (var i = 0; i < arr.length-1; i++) {//比较多少轮数 9
for (var j = 0; j < arr.length-1-i; j++) {//每一轮的比较次数
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
选择排序:
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
function selectSort1(arr){
for (var i = 0; i < arr.length-1; i++) {//外层循环比较的轮次
for(var j = i+1; j<arr.length;j++){//内层循环每轮比较的次数
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
数组排序