冒泡排序

冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。
若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键，所以可以得出，冒泡排序需要进行的
比较次数为：(n-1) + (n-2) + … + 1 = n*(n-1) / 2，因此冒泡排序的时间复杂度为O(n^2)

以js实现为例：

   //1.冒泡排序-s--两两比较，大的和小的换位置
   let dataList=[12,2,3,46,1,2,8];
   let hasSort=[];
  //第一遍循环 n-1 次  (n=dataList.length)
   for(let i=0;i<dataList.length;i++){
  //第二遍循环 n-i-1 次
         for(let j=0;j<i;j++){
           if(dataList[i]>dataList[j]){
            let _data = dataList[i]
            dataList[i] = dataList[j]
            dataList[j]=_data
           }
         }
         hasSort.push(dataList[i]);
   }
   console.log("hasSort:"+hasSort)
   //1.冒泡排序-end