10 2022 档案
摘要:冒泡排序与选择排序 冒泡排序: 自我理解: 跟水底的泡泡一样,远处的泡泡越来越多,确定远处的泡泡,排列成行 基本代码: 准备代码: 基础使用的为红框处的代码 处理代码: 顺序调用代码: 优化代码todo1: 详见基本代码中的处理代码:(思路如图) 优化代码todo2: 思路:循环次数不一定是N-1次
阅读全文
摘要:二分查找 引入: 二分查找只能适用于有序的顺序表 具体代码: 整数溢出: 中间值会存在整数溢出的问题 解决方法,代码方法如图,第二种方法是最好的,理由也都在图中 相关场景的运用: 法则: 奇数二分取中间, 偶数二分取中间靠左 (指的是表\数据的数量) 第一题答案为4,第二题答案为4,第三题答案为7
阅读全文