
力扣算法
文章平均质量分 56
阳光宅猿AI
GZH:阳光宅猿
承接各种软件开发、定制化开发、AI开发,价格合理,个人兼职
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法之二分法查找(折半查找)
实现查找指定数值在元素有序的数组中存储的位置(索引),返回该位置(索引)。 解题步骤: 1.定义3个用来记录索引值的变量,变量min记录当前范围最小索引值,初始值为0;变量max记录当前范围最大索引值,初始值为数组长度-1;变量mid记录当前当前范围最中间元素的索引值,初始值为(min+max) / 2 2.使用循环,判断当前范围下,最中间元素值与指定查找的数值是否相等 若相等,结束循环,返回当前范围最中间元素的索引值mid 若不相等,根据比较结果,缩小查询范围为上一次查询范围的一般原创 2021-01-02 09:24:52 · 346 阅读 · 1 评论 -
LetCode第912题 排序数组之冒泡排序
冒泡排序(BubbleSort): 依次比较相邻的两du个数,将小数放在前面zhi,大数放在后面。即首先比较第dao1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将小数放前,大数放后,一直比较到最小数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序原创 2020-07-06 16:14:46 · 249 阅读 · 2 评论