C语言：“冒泡排序”与“二分法”

1.冒泡排序：

　　what：将元素进行两两比较，大的（小的）向后排。

　　when：数组中有多个元素，需要进行比较排序比较的时候使用。

　　how：N个数字来排队，两两比较小靠前。（升序）

　　　　外层循环：N-1（控制比较的轮数）

　　　　内层循环：N-1-i（控制每轮比较的的次数，i代表外层循环变量）

　　for example：

　　　　　　　　

int num[5];
int i,k,j,temp;
for(i=0;i<5;i++)
{
printf("请输入5个元素\n");
scanf("%d",&num[i]);
}
for(i=0;i<4;i++)
{
　　for(k=0;k<4-i;k++)
　　{
　　　　if(num[k]>num[k+1])//注意不能是num[k]>num[k-1]
　　　　{
　　　　temp=num[k];
　　　　num[k]=num[k+1];
　　　　num[k+1]=temp;
　　　　}
　　} 
}
for(j=0;j<5;j++)
{
printf("%d\n",num[j]);
}

　　

2.二分法查找(折半查找):前提查找的元素必须有序。

　　what：将待查找的元素与数组中的中间位置元素进行比较。

　　when：要查找数组中某一元素。

　　how：将待查找的数字与数组中的中间位置进行比较。
　　　　　如果比中间位置的元素值小,去左边查找(更改结束位置)。
　　　　　如果比中间位置的元素值大,去右边查找(更改起始位置)。

　　for example：

int nums[9]={1,2,3,4,5,6,7,8,9};
int i=0,left,right,mid,search;
left=0;
right=8;
printf("请输入要查找的值\n");
scanf("%d",&search);
while(left<=right)  //当为偶数序列时会出现相等的情况
{

　　i++;
　　mid=(left+right)/2;
　　if(search<nums[mid])
　　{
　　　　right=mid-1;
　　}
　　else if(search>nums[mid])
　　{
　　　　left=mid+1;
　　}
　　else
　　{
　　　　break;
　　}

}

printf("查找这个%d一共用了%d次\n",search,i);