数据结构与算法
数据结构与算法
大神乔伊
产品,技术,思考,成长
展开
-
算法学习导航
注意:算法实现语言皆使用JavaScript 学习资料 leetcode 排序算法 冒泡排序:体育课,一排人,左右比,分高低,换位置 快速排序:体育课,一排人,定基准,分高低,再分组 计算排序:扑克牌,按分类,放桌子,从最小,拿在手 贪心算法 ...原创 2021-11-15 00:40:21 · 718 阅读 · 0 评论 -
算法学习:计算排序
算法学习导图 计算排序 先计算,后排序 扑克牌,按分类,放桌子,从最小,拿在手 思路:拿一副牌中,依次拿出牌,放在一个桌子上,按数字排放,如果是同样的牌,就叠加在一起,不同就另外放一个位置,最后,从最小的牌逐个叠加排列到手中即可完成排序 //计算 let arr = [10, 2, 1, 5, 8, 2, 5, 9, 15, 1, 2, 2, 5] //假设这是一副扑克牌 // index用于while循环 let index = 0 // 摆放扑克牌的桌子 let table = [] //依次拿原创 2021-11-15 01:01:17 · 310 阅读 · 0 评论 -
算法学习:冒泡排序
算法学习导图 冒泡排序 体育课,一排人,左右对比,换位置 思路:想象成上体育课时排队:一排人的左边第一个,和他右边的人比身高,如果他比右边的人高,就和右边的人交换位置,交换位置后再和右边的人继续比,到最后就排好序了。 let arr = [13, 1, 2, 5, 3, 6, 17, 8, 4] function bubbleSort1(arr) { //x变量是为了计算时间复杂度,与算法本身无关 let x = 0 for (let i = 0; i < arr.leng原创 2021-11-15 00:44:08 · 93 阅读 · 0 评论 -
算法学习:快速排序
排序算法 快速排序 function quickSort(arr: number[]): number[] { if (arr.length < 2) return arr let small: number[] = [] let big: number[] = [] let target = arr[0] for (let i = 1; i < arr.length; i++) { if (arr[i] > target) {原创 2021-11-13 07:09:05 · 83 阅读 · 0 评论