摘要: 选择排序的算法思想 很简单的:就是在一堆数据中选择最大的或者最小的安照这个规则来, 我们生活中很经常见,比如我们收拾书籍的时候,你正常不是喜欢按照大小来排序的吗,这个就是选择排序 选择排序的实现也很简单: 就是比大小,一个个比,然后取出来,一趟下来就可以输出最小的或者是最大的。 //伪代码实现 // 阅读全文
posted @ 2021-01-03 16:02 赚钱买个打印机 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 数组和链表 数组:可以理解为连在一起的空间,有点像薯片圆柱体那样的瓶子, 数组支持随机访问,就是你读取数组里面的速度是常数 链表:就像火车一样(逻辑上)。实际在内存可能是分散的,电脑通过地址来找下一个, 链表的删除和添加很方便,但是查找很麻烦, 为什么了? 因为,你需要重头开始找,找到那个位置,所以 阅读全文
posted @ 2021-01-03 15:37 赚钱买个打印机 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 二分查找可以理解为折纸,对半折。 主要:你需要主要是二分查找的数据是有序的。 它的时间复杂度:log2(n) 对应的算法师折半查找法: 代码: #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke 阅读全文
posted @ 2021-01-03 10:17 赚钱买个打印机 阅读(62) 评论(0) 推荐(0) 编辑