最基础的查找和排序算法---二分查找&冒泡排序（二分查找将以两种方式实现）（c语言）

二分查找（Binary Search）：通过不停分割成一半，缩小范围，将数组中的数字找到。要求数组有序。

冒泡排序（Bubble Sort）：重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序正确就继续向下遍历，否则交换两个相邻元素后再向下遍历。

本篇博客将分别讲述二分查找和冒泡排序，并详细讲解二分查找中main版与函数版的区别，以此可以类比到冒泡排序上。

一、二分查找

1.1 main中实现

1.1.1 代码流程及实现

代码实现流程讲解：
（1）明确要求：

 - 二分查找---main版本；
    
 - 编写代码在一个整形有序数组中查找具体的某个数；
    
 - 具体要求：找到了就打印数字所在的下标，找不到则输出：找不到。
 
（2）计算数组长度，以此计算出数组最大下标；

（3）引入变量left、right和mid，分别表示最左、最右和中间的下标；
     注意：mid的计算公式是mid = left+(right-left) / 2;
     
（4）进入循环，开始寻找数字下标，循环条件取决于left、right，
    并且每次循环都会更新mid的值（以此达到二分查找的目的）；
    
（5）通过对比要找的数字key与mid对应的数组中数字的大小，
    分为三种情况进行二分，缩小范围。

（6）如果循环结束，还没找到，输出没找到的提示。

  

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(){
   
	int arr[] = {
    1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int key = 0;
	printf("请输入想要寻找的数字：");
	scanf("%d", &key);
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;  //通过sizeof来求最大下标
	while (left <= right){
    //当left<=right时，循环就会进行
		int mid = left+(right-left) / 2;