数据结构与算法
hahalang-
前端攻城狮一枚
展开
-
js数据结构与算法之排序-------冒泡排序
一.冒泡排序 时间复杂度:算的是运行的次数。 空间复杂度:算的是占用的内存。 想详细了解,可点击该链接: 十分钟搞定时间、空间复杂度 冒泡排序:通过从第一个位置开始做交换,大的往后排,小的往前排,一直到最后。以此类推,每次遍历都是干这个事。 动画: ...原创 2019-02-16 14:39:38 · 157 阅读 · 0 评论 -
js数据结构与算法 -------1
一.基础算法之“字符串类” 1.1反转字符串原理讲解: 原理: 首先把句子分隔开,然后把字符串变成一个数组,数组中的先后顺序就是单词的先后顺序,然后把每个...原创 2019-02-16 12:27:50 · 554 阅读 · 0 评论 -
js数据结构与算法之排序--------选择排序
选择排序动画: 原理:从第一位开始,找它后面的最小的值来与该位置做交换。 代码实现: let chooseArray = (arr) => { for(let i = 0, len = arr.length, min; i < len; i++) { min = arr[i]; for(let j = i + 1; ...原创 2019-03-03 11:32:17 · 169 阅读 · 0 评论