首页 > 代码库 > C语言:“冒泡排序”与“二分法”

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])
    {
    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);

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