1.二分查找
适用于:有序数组
int binary_search(int nums[], int size, int item)
//item是需要查找的值
{
int low = 0;
int high = size - 1;
while (low <= high) {
int mid = (low + high)/2;
int guess=nums[mid];
if(guess==item)
return mid;
else if(guess>item)
high=mid-1;`在这里插入代码片`
else
low=mid+1;
}
return 0;
}
2.选择排序
1.先编写一个用于找出数组中最小元素的函数
2.找出数组中最小的元素并将其加入到新的数组中
3.递归
递归函数:基线条件&递归条件
递归条件:函数自己调用自己
基线条件:函数不在调用自己
def countdown(i):
{
if (i<=0)//基线
return;
else
countdown(i-1)//递归
}
递归使用栈
递归比循环更好理解
循环有时候比递归效率更高
4.快速排序
欧几里得算法:适用于这小块地的最大方块,也是适用于整块地的最大方块