原生 javascript 数组排序

1、获取数组中最大的元素：

var arr=[1,2,4,6,3,7,5];

var max=0;

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

  if(max<=arr[i]){

    max=arr[i];

  }

}

2、把最大值放到数组最后：

定义一个中间变量来交换最大值和最后一个元素的值；

定义一个变量来保存最大值所在的位置；

var arr=[1,2,4,6,3,7,5];

var len=arr.length；

var max=0;

var num=0;

var mid=0;

for(var i=0;i<len;i++){

  if(max<=arr[i]){

    max=arr[i];

    num=i;

  }

}

mid=arr[len-1]; // 将数组最后一个元素的值赋给中间变量；

arr[num]=mid; // 将中间变量赋给最大值的元素；

arr[len-1]=max; // 将最大值赋给数组最后一个元素；

// [1,2,4,6,3,5,7];

3、使用第二重循环来执行第2步：

var arr=[1,2,4,6,3,7,5];

var len=arr.length;

var max=0;

var num=0;

var mid=0;

for(var i=len-1;i>0;i--){

  max=arr[0];

  for(var j=0;j<=i;j++){

    if(max<=arr[j]){ 

      max=arr[j]; // 获取数组中最大值

      num=j;

      }

  }

mid=arr[li]; 

arr[num]=mid; 

arr[i]=max; 

4、把第3步封装在函数中：

function order(arr){

var len=arr.length;

var max=0; // 定义一个变量max,用于保存数组中的最大值。

var num=0; // 定义一个变量num,用于保存数组中最大值的位置。

var mid=0; // 定义一个变量mid,用于交换最大值和最后一个值。

for(var i=len-1;i>0;i--){

  max=arr[0];

  for(var j=0;j<=i;j++){

    if(max<=arr[j]){ 

      max=arr[j]; // 获取数组中最大值

      num=j;

      }

  }

mid=arr[i]; // 将数组最后一个元素的值赋给中间变量；

arr[num]=mid; // 将中间变量赋给最大值的元素；

arr[i]=max; // 将最大值赋给数组最后一个元素；

}

return arr;

}