黑马程序员技术交流社区

标题: 数组的7种排序汇总 [打印本页]

作者: 阿莱 时间: 2019-11-24 10:00
标题: 数组的7种排序汇总

数组的7种排序汇总

1、桶排序（桶中出现的数组元素都做个标记1，然后将桶数组中有1标记的元素依次打印）

[JavaScript] 纯文本查看 复制代码

//简单, 但是不用,浪费内存

var arr2=[];

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

    var key=arr;

    arr2[key]=1;

}

for(var j in arr2){

    console.log(j);

}

2、冒泡排序（每一趟找出最大的）

[JavaScript] 纯文本查看 复制代码
//性能一般
var arr=[1,5,7,9,16,2,4];
//冒泡排序,每一趟找出最大的,总共比较次数为arr.length-1次,每次的比较次数为arr.length-1次，依次递减
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1;j++){
      if(arr[j]>arr[j+1]){
         temp=arr[j];
         arr[j]=arr[j+1];
         arr[j+1]=temp;
      }
}
}

3、选择排序（假定某个位置的值是最小值）
[JavaScript] 纯文本查看 复制代码
//性能一般
var arr=[1,23,5,8,11,78,45];
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
      if(arr>arr[j]){
         temp=arr;
         arr=arr[j];
         arr[j]=temp;
      }
}
}
4、快速排序（一拆为二）
[JavaScript] 纯文本查看 复制代码
//性能一般
var arr=[1,23,5,8,11,78,45];
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
      if(arr>arr[j]){
         temp=arr;
         arr=arr[j];
         arr[j]=temp;
      }
}
}
5、插入排序
[JavaScript] 纯文本查看 复制代码
var arr=[45,1,32,21,56,87,43,12,34,45];
for(var i=0;i<arr.length;i++){
var n=i;
while(arr[n]>arr[n+1] && n>=0){
         var temp=arr[n];
         arr[n]=arr[n+1];
         arr[n+1]=temp;
         n--;
}
}
6、希尔排序（性能最好的排序）
[JavaScript] 纯文本查看 复制代码
function xier(arr){
var interval = parseInt(arr.length / 2);  //分组间隔设置
while(interval > 0){
      for(var i = 0 ; i < arr.length ; i ++){
         var n = i;
         while(arr[n] < arr[n - interval] && n > 0){
            var temp = arr[n];
            arr[n] = arr[n - interval];
            arr[n - interval] = temp;
            n = n - interval;
         }
      }
      interval = parseInt(interval / 2);
}
return arr;
}
xier([12,9,38,44,7,98,35,59,49,88,38]);
7、sort排序
[JavaScript] 纯文本查看 复制代码
//一维数组排序
var arr=[1,5,7,9,16,2,4];
arr.sort(function(a,b){
return b-a;  //降序排列，return a-b; —>升序排列
})  //括号里不写回调函数，则默认按照字母逐位升序排列，结果为[1,16,2,4,5,7,9]
//对象数组排序
var arr = [
{name:'syy',age:0},
{name:'wxy',age:18},
{name:'slj',age:8},
{name:'wj',age:20}
];

function compare(property){
return function(a,b){
      var value1 = a[property];
      var value2 = b[property];
      return value1 - value2;//升序,降序为value2 - value1
}
}
arr.sort(compare('age'))
---------------------
作者：羊二哥
来源：CSDN
原文：https://blog.csdn.net/weixin_43586120/article/details/87972629
版权声明：本文为博主原创文章，转载请附上博文链接！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2