算法图解（自用）

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.快速排序

欧几里得算法：适用于这小块地的最大方块，也是适用于整块地的最大方块