算法初阶
文章平均质量分 55
计科炮灰
这个作者很懒,什么都没留下…
展开
-
算法二 冒泡排序
冒泡排序指的是相邻两项两两相比,前一项如果比后一项大得话,就交换位置,然后依次与后面的数相比,直到遇到后一项比自己小。//如果后面的数字还没循环完就已经有序了就不用接下去执行没完成的循环了,简化了操作。for (i = 0;i++)//此次循环次数不会大于总个数,i从0开始所以要减1。for (j = 0;j++)//此次循环是两两相比要几次。//每交换一次就将find置为零。//设定如果有序就为1。原创 2023-11-13 22:54:22 · 46 阅读 · 3 评论 -
算法一 二分查找法
如果中间下标对应的数比我现在要查找的数大,那么就把中间下标的下一个作为的左值下标,重新折半取中间下标,重新比较中间值和要查找到的值的大小。如果中间的数比我现在要查找的数小,那么就把中间下标上一个作为右值下标,而左值下标保持不动,继续折半取中间值,重新比较中间值和要查找到的值,循环上面操作。//sizeof(arr)/sizeof(arr[0])用数组总字节长度除以单个字节长度就得到元素总个数了,而减一得到数组末尾元素下标,因为数组下标从0开始,所以减一才是末尾元素下标。//设定左下标为数组的首元素的下标。原创 2023-11-13 18:50:28 · 143 阅读 · 1 评论