数据结构与算法基础01—— 常见基本排序、二分法与异或运算
时间：2022-03-29 01:41
?常见基本排序
选择排序
?
基本思路：从第一位开始标记，每次选出最小数字与标记位交换
代码实现：
?
基本思路：每次比较相邻两个数大小，每次循环选出当轮最大/小数字，每次循环次数环比减一
代码实现：
?
基本思路：保证前面有序的情况下，依次把后面数字插入到指定位置继续保证有序
代码实现：
二分法
基本思路：根据左右边界计算中间位置，中间值和目标值比较，如果中间值小于目标值，左边界等于中间位置+1，如果中间值大于目标值，右边界等于中间位置-1。
在一个有序数组中，找某个数是否存在
相邻两数不等，局部最小值问题
View Code
数出二进制1的个数
?
本类排行
今日推荐
-
机械设计手册官方版
版本：v3.7.8
大小：12.17MB
日期：2024-05-11
-
Worktile正式版
版本：v7.13.0
大小：38.02MB
日期：2024-05-11
-
梧桐果正式版
版本：v3.0.0
大小：37.25MB
日期：2024-05-11
-
pingcode官方版
版本：v3.2.2
大小：38.45MB
日期：2024-05-11
-
iknow正式版
版本：v3.0.9
大小：145.91MB
日期：2024-05-11
-
魔镜相机官方版
版本：2.61
大小：23.74MB
日期：2024-05-11
