博客

前端开发避免不了对各种数据类型的处理，其中数组的排序和去重是必备的技能，往往面试时也也会经常遇到。

数组排序：

1.简单的sort排序：

var arr=[1,5,3,87,23];
arr.sort(function(a,b){
   
	return a-b;
})
console.log(arr)//输出：[1,23,3,5,87]

注：若返回b-a可获得从大到小的排序；

数组的sort方法只能实现简单的按位排序，并不精确。如下：

var arr=[1,2,4,5,11,22];
arr.sort(function(a,b){
	return a-b;
})
console.log(arr)//输出：[1,11,2,22,4,5]

2.冒泡排序

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

function fn(arr){
      //冒泡排序（以从小到大为例）
    for(var i=0;i<arr.length-1;i++){
    //控制比较的轮数
        for(var j=0;j<arr.length-1-i;j++){
    //内层每轮比较的次数
            if(arr[j]>arr[j+1]){
     
                var temp=arr[j];  //交换这两个值的位置
                arr[j]=arr