YL_max的博客

原理:在每次循环遍历中找到最小的数字放到相应的位置,第一次找所有数中最小的数,放在第一个位置,第二次找剩下的数中最小的数放在第二个位置,以此类推,直到遍历完所有的数.图解:JS版本实现:'use strict';function selectionSort(array){ if(!(array instanceof Array)){ return 'need Array...

原理:冒泡排序比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至 正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。图解:JS实现:'use strict';function bubbleSort(array){ for(let i=0;i<array.length;i++){ // 每次外部循环结束后,最末位置array.length-...

原理:插人排序每次排一个数组项，以此方式构建最后的排序数组。假定第一项已经排序了，接着， 它和第二项进行比较，第二项是应该待在原位还是插到第一项之前呢？这样，头两项就已正确排 序，接着和第三项比较（它是该插人到第一、第二还是第三的位置呢？），以此类推。图解: JS'use strict'function insertSort(array){ //console.log(array);...

JS 算法导论版'use strict';function mergeSort(array,start,end){ if(start<end){ let middle=Math.floor((start+end)/2); mergeSort(array,start,middle); mergeSort(array,middle+1,...