
数据结构与算法
数据结构与算法
大神乔伊
产品,技术,思考,成长
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法学习导航
注意:算法实现语言皆使用JavaScript学习资料leetcode排序算法冒泡排序:体育课,一排人,左右比,分高低,换位置快速排序:体育课,一排人,定基准,分高低,再分组计算排序:扑克牌,按分类,放桌子,从最小,拿在手贪心算法...原创 2021-11-15 00:40:21 · 778 阅读 · 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 · 361 阅读 · 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 · 143 阅读 · 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 · 140 阅读 · 0 评论