JavaScript-冒泡排序、选择排序、插入排序

• 一、冒泡排序
• 二、选择排序
• 三、插入排序

算法思想：

以升序排序为例，即最小的数在前

对数组进行一次遍历，如果相邻的两个数，前面的比后面的大，则交换他们的位置。

第一次遍历会将最大的数字排到最后的位置

第二次遍历会将第二大的数字排到倒数第二的位置

以此类推，遍历n-1次后，整个数组就有序了。

引用一下菜鸟教程的图片,很形象的描绘了冒泡排序的思想。

来看代码

const sort=(arr)=>{
  let result=[...arr];
  let temp;
  for(let i=0;iresult[j+1]){ //如果相邻的两位数，前面的数比后面的数大，则交换位置
        temp=result[j];
        result[j]=result[j+1];
        result[j+1]=temp;
      }
    }
  }
  return result;
}

算法思想：

按从小到大排序为例

首先，从未排序序列中找到最小的数字，放到排序序列的起始位置。

然后，从剩余未排序序列中继续寻找剩余的数字中最小的数字，放到排序序列的末尾位置。

重复上一步操作，直到所有的数字都排序完毕。

继续引用菜鸟教程的图片，因为让人容易理解。

来看代码

function selectionSort(arr){
  var len=arr.length;
  var minIndex,temp;
  for(var i=0;i 
三、插入排序 
算法思想：
 
以从小到大排序为例
 
将待排序序列的第一个元素看做初始的有序序列
 
遍历未排序序列，即从第二个元素开始遍历到最后一个元素
 
将遍历到的元素插入到有序序列中适当的位置
 
如果遍历到的元素与有序序列中的某个值相比，比它大就在它后面，和它相等也在它后面，比它小就在它前面。
 
引用菜鸟的图，更容易理解。
 

 来看代码
 
const sort=(arr)=>{
  let result=[...arr];
  let temp;
  for(let i=0;iresult[j]&&j>=0){//如果前一个值比后一个值大，则交换位置，除非后面的值大于等于前面的值
      temp=result[j-1];
      result[j-1]=result[j];
      result[j]=temp;
      j--;//没有找到合适的位置，继续向前找合适的位置
    }
  }
  return result;
}
 
感谢观看，有错误可以在下面指出。