摘要: 插入排序:原理就是将未排序的数据,对已经排序的数据序列从后前扫描,找到对应的位置并插入! 插入排序会涉及到两块区域: 1)有序区域:元素已经从小到大(或者从大到小)排好序了。在刚开始排序的时候有序区域为第一个元素; 2) 无序区域:无序区域内的元素,元素任意分布,大开始排序之前除了第一个元素之外的所 阅读全文
posted @ 2020-03-22 17:48 沐浴点阳光 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 选择排序:遍历数组,依次找出将最小值放入放到遍历开始位置 function selectSort(arr) { const Len = arr.length; const fLen = Len - 1; let minIndex, temp; for (let i = 0; i < fLen; i+ 阅读全文
posted @ 2020-03-22 12:42 沐浴点阳光 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序:是指重复访问要排序的元素列,依次比较相临的两个元素,如果他们的顺序不是想要的顺序就把它们互换。 实现: function bubbleSort(arr) { var len = arr.length; for(var i = 0; i < len; i++) { var jLen = le 阅读全文
posted @ 2020-03-22 12:26 沐浴点阳光 阅读(205) 评论(0) 推荐(0) 编辑