JavaScript基本数据结构和算法

• 基本数据结构通常分为堆和栈：

• 栈：Number，String，Null，undefined，Boolean，以及es6新增的Symbol；
  栈的特点就是先进后出,程序员分配空间 堆：Array，Object，Function，Data

• 堆的特点可以看作为树，它是对基本数据类型引用的地址及指针的保存 ，是系统自动分配空间

• 基本算法

• 冒泡排序

相邻元素比较就是冒泡核心
function Bubble_Sort(a){
  let len=a.length;
  let temp;
  for(let i=0;ia[j]){
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
      }
    }
  }
    return a;
}

• 快速排序

function Quick_Sort(a){
  let len=a.length;
  let pivot=a[0];//设置一个枢纽
  let leftarr=[];
  let rightarr=[];
  if(a.length<=1){
    return a;
  }
  for(let i=1;ipivot){
      rightarr.push(a[i]);
    }
    else{
      leftarr.push(a[i]);
    }
  }
  return [].concat(Quick_Sort(leftarr),pivot,Quick_Sort(rightarr));//拼接数组
}

• 插入排序

function Insert_Sort(a) {
  let temp;
  for (let i=1;ia[i]){
     temp=a[i];
     a[i]=a[i-1];
     a[i-1]=temp;
     i--;
    }
  }
  return a;
}

• 选择排序

function Select_Sort(a) {
  let minIndex=0;
  let temp;
  if (a.length<=1){
    return a;
  } 
  for (let i=0;i