
各类排序
YmwWow
前端
展开
-
js实现冒泡排序
冒泡排序就是相邻的两个数进行比较,将大的放在后面,下的放在前面。换句话说就是,前面的数比后面的数大,就交换位置,否则不换位置,图解:以数组 51 56 45 5 86 54 第一趟排序 第一次:51和56比较,不交换位置 51 56 45 5 86 54 第二次:56和45比较,交换位置 51 45 56...原创 2019-09-20 12:42:39 · 213 阅读 · 0 评论 -
js实现快速排序
快速排序的大致流程如下,以数组 12,6,23,11,8,7 首先选一个基数,然后数组的每个数都和他对比,打的放在他的后面,小的放在他的前面,取第一个数字为基数 base=12 12 6 23 11 8 7 L R 首先是第一个数作为基数,这个是个坑来的,等等要补,现在丛后往前遍历,7<ba...原创 2019-09-21 22:48:08 · 242 阅读 · 0 评论 -
js实现插入排序
发现菜鸟教程的那个图片很明了的讲述了 图片来源:https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/3.insertionSort.md 然后可以写代码了 function insert(arr){ var current; for(let i=1;i<arr.length;i++){ ...原创 2019-09-22 19:29:48 · 209 阅读 · 0 评论