摘要:
二分查找可以通过递归和循环来实现, 思路如下: 将要查找的数和中间数进行比较, 如果相等,则表示找到,返回下标 如果要查找的数小于中间这个数,则说明要查找的数分布在数组左边,修改right边界,使其等于middle-1,直接等于middle,如果查找不到,会造成死归, 如果要查找的数大于中间这个数, 阅读全文
摘要:
1 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下: 2 选择排序是拿第一个元素去和其他元素相互做比较,将最小值放在第一位,代码如下: 3 插入排序的基本思想是把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从 阅读全文