介绍几个简单算法原理

冒泡排序

　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端;比如有n个数：

进行n-1次外循环，每次外循环会排好当前处理的数中的最大数，在下一次循环中去除排好的数。

function Bubbling(arr){
  let len=arr.length
  for(let i=0;i<len;i++){
    let mark = true
    for(let j=0;j<len-i-1;j++){
      if(arr[j]>arr[j+1]){
        let temp=arr[j+1]
        arr[j+1]=arr[j]
        arr[j]=temp
        mark = false
      }
    }
  }
  if(mark)return arr
}

Bubbling

选择排序

　　选择排序是一种简单的排序算法，它重复走过要排序的数列，每次比较两个数，记录位置，不动，最后改变位置。每次找到要排列数中的最小值，然后放到最前面，最后排出最大值

function Select(arr) {
  let len=arr.length
  for(let i=0;i<len;i++){
    let mini=i,temp
    for(let j=i+1;j<len;j++){
      if(arr[j]<arr[mini]){
        mini=j
      }
    }
    temp=arr[i]
    arr[i]=arr[mini]
    arr[mini]=temp
  }
  return arr
}

Select

插入排序

　　插入排序是一种简单的排序算法，将第一位数字作为有序数组，剩下的其他数字依次在有序数组中找到适合自己的位置进行插入操作；

function Insert(arr) {
    let len=arr.length
    let a,b
    for (let i=1;i<len;i++){
        a=i-1
        b=arr[i]
        while(a>=0&&arr[a]>b){
            arr[a+1]=arr[a]
            a--
        }
        arr[a+1]=b
    }
    return arr
}