6-8 图&查找&排列
1
irel1a_3
加油 ~
展开
-
【8 排序】*计数排序
1+2+..+(n-1)=n(n-1)/2次比较,且可在原地进行排序。遍历得到每个元素在整体中排的位置,已确定元素摆放新表对应位置。比较次数n2,且需要额外空间,时间复杂度,空间复杂度都高。原创 2023-12-02 22:39:28 · 748 阅读 · 0 评论 -
【8 排序】简单选择排序。
【代码】【8 排序】简单选择排序。原创 2023-09-02 02:09:49 · 442 阅读 · 0 评论 -
【8 排序】希尔排序。
【代码】【8 排序】希尔排序。原创 2022-11-28 19:42:00 · 51 阅读 · 0 评论 -
【8 排序】折半插入排序。
【代码】【8 排序】折半插入排序。原创 2022-11-15 10:31:50 · 190 阅读 · 0 评论 -
【8 排序】直接插入排序。
【代码】【8 排序】直接插入排序,单链表。原创 2023-08-24 11:13:45 · 46 阅读 · 0 评论 -
【8 排序】快速排序。
【代码】【8 排序】快速排序。原创 2022-11-28 19:50:01 · 57 阅读 · 1 评论 -
【8 排序】冒泡排序。
【代码】【8 排序】冒泡排序。原创 2022-11-28 19:33:05 · 41 阅读 · 0 评论 -
【8 排序】归并排序。
【代码】【8 排序】归并排序。原创 2022-11-28 20:20:15 · 42 阅读 · 0 评论 -
【8 排序】堆排序。
【代码】【8 排序】堆排序。原创 2022-11-03 01:03:26 · 56 阅读 · 2 评论 -
【7 查找】k在二叉排序树中的层次。
【代码】【5 树与二叉树】k在二叉排序树中的层次。原创 2022-11-28 19:18:01 · 114 阅读 · 0 评论 -
【7 查找】顺序表折半查找。
【代码】【7 查找】顺序表折半查找。原创 2023-11-18 18:55:12 · 89 阅读 · 0 评论 -
【7 查找】二叉排序树查找关键字。
【代码】【7 查找】二叉排序树查找关键字。原创 2022-10-28 11:17:18 · 527 阅读 · 0 评论 -
【7 查找】二分查找,k值所在顺序表中位置。
二分查找原创 2022-12-05 12:55:12 · 123 阅读 · 0 评论 -
专题-【哈希函数】
14年三-3)20年三-2)哈希表:查找成功:(模为7,0-6不成功次数进行计算):原创 2023-07-19 21:44:30 · 1109 阅读 · 0 评论 -
【6 图】拓扑排序。
【代码】【6 图】拓扑排序。原创 2022-12-03 02:18:20 · 72 阅读 · 0 评论 -
【6 图】BFS广度优先遍历
【代码】【6 图】BFS广度优先遍历。原创 2022-10-30 23:39:11 · 92 阅读 · 1 评论 -
【6 图】DFS深度优先遍历
【代码】【6 图】DFS深度优先遍历。原创 2022-10-30 23:37:59 · 76 阅读 · 0 评论