算法
文章平均质量分 62
记录算法学习心得
Wacanda
这个作者很懒,什么都没留下…
展开
-
C/C++|进行升序排序——冒泡排序法
因为在传值的时候传递了指针变量,在第N次循环的过程中,第N+1项不存在,所以,指针就会乱指,编译器就会报错,于此同时,在运行框内就会发现结果里面多出了一个乱码的结果。冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。进行排序时,因为进行的是升序排序,所以进行排序时,会把该数组当中的最大值进行冒泡排序到最后一个下标的位置处(如下所示),通过。因为冒泡排序法已经把除第一项以外的数值排序完毕,所以总共只循环N-1次即可。但是,仅仅排序一次是不够的,所以需要。原创 2023-08-09 18:16:03 · 1083 阅读 · 0 评论 -
C/C++题|二分查找
两个题解有一点区别,第一个是在right的判断上,题解一的right是存在的,所以创建right的时候要减一。题解二的right是不存在的,所以在右边的边界收缩时right=mid。同时在判断为找不到的时候要把“=”移到找不到的判断范围内。//找不到printf("找不到。\n");因为每经过一次判断,定位的范围就会变小,如果使用简单的mid/2就无法进一步精确定位范围,使用右边减去左边就能在每一个循环当中找到新的范围大小,再除以2的就能得到新的中间值。好了,今天就介绍到这里!原创 2023-07-23 15:54:02 · 43 阅读 · 0 评论