数组常用排序(冒泡,快排)

快速排序

 function quickSort(array){
		 //保存数组的长度提高效率
        const len = array.length;
        
        //数组长度小于等于1时,把结果return出去
        if(len <= 1) return array;
        
          let left = [];
          let right = [];
          cosnt pivot = array[0];//用数组第一个值,做基准值更方便
          //也可取出数组中间值做基准值,个人觉得用第一个数更简单方便
          // let pivot = array.splice((Math.floor(array.length/2)),1)[0];
          
       for(let i = 1; i < len; i++) {
             if(array[i] >= pivot){
                 right.push(array[i]);
             } else {
                 left.push(array[i]);
             }
         }
         //利用...三点运算符解构数组
        return [...quickSort(left),pivot,...quickSort(right)];
      }

冒泡排序

const bubbleSort = (arr)=> {
          let i = arr.length - 1;
          
          //用while循环性能比for循环好
          while(i>=0){
          
            for (let j = 0; j < i ; j++) {
                if(arr[j] > arr[j+1]){
                    [arr[j],arr[j+1]] = [arr[j+1],arr[j]];
                }
            }
            
            i--;
          }
          return arr;
      };

	// 双重for循环实现冒泡排序
	function bubbleSort(arr){
		for(let i=0;i<arr.length-1;i++){
			for(let j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					[arr[j],arr[j+1]] = [arr[j+1],arr[j]];
				}
			}
		}
		return arr;
	}

利用index排序去重

/**
   * 利用数组index不可重复,排序去重
   * @param target
   * target要排序的数组
   * @returns {Array}
   * 注意:如果没有去重的需求,该方法不可用,因为是利用index排序,索引不能重复,有重复的数会覆盖
   */
      const indexSort = (target)=>{
        let arr = [];
        let result = [];
        target.forEach((item)=>{
          //遍历目标数组,把数组的每一项作为arr数组的下标,在下标相对于应的位置赋值1占位
            arr[item] = 1;
        });
        //遍历arr数组,取出index添加到result中
        arr.forEach((item,index)=>{
          if(item === 1)
            result.push(index);
        });
        return result;
  };