
排序
xiaye_go
记录下来的东西才是自己的,不然不久就忘了
展开
-
排序-冒泡算法
//冒泡排序法//1.特点,遍历取出元素冒泡与剩下元素相比//2.每次一轮遍历都会得出一个最符合的值,放在0,1,2,3...的位置//3.每次一轮遍历都会在第一次最适合交换位置,比如3在一轮之后会在第一个碰到可以交换的位置(1的位置)var arr = [3, 6, 7, 5, 1, 2, 4, 9];function swap(arr, i, j) { var temp =...原创 2019-09-20 11:09:57 · 88 阅读 · 0 评论 -
排序-插入排序法
1.理解,插入排序法就是遍历一波,依次找出每次遍历元素最合适的位置,然后把它插到该位置2.当遍历一波后,每个元素都找到了自己合适的位置就排序好了3.举例。3 1 25;当遍历到1时它最合适的位置是0,则把前面的元素往它的位置挪(13 25),然后遍历到2时,它的最合适的位置是1,则把前面合适位置到它之间的元素往它的位置挪(1235),排好4.区别于冒泡法,冒泡法每次都会选出一个最...原创 2019-09-25 15:50:09 · 182 阅读 · 0 评论