C语言：编写查找和排序函数（二分查找，冒泡排序，选择排序法，插入排序）

最新推荐文章于 2023-03-16 23:32:00 发布

Geek宝宝

最新推荐文章于 2023-03-16 23:32:00 发布

阅读量4.1k

点赞数 3

分类专栏： C语言提高学习

本文链接：https://blog.csdn.net/Zzwtyds/article/details/77527570

版权

本文介绍了如何使用C语言实现二分查找算法以及三种排序方法：插入排序、选择排序和冒泡排序。通过示例代码展示了这些算法的实现过程，并提供了执行情况的概述。

摘要由CSDN通过智能技术生成

任务代码：

二分查找数组的一个数字：（函数法）

#include <stdio.h>

int binarySearch(int a[],int len,int key)
{
    int low=0,high=len-1,mid;
    int i=-1;//相当于index
    
   while(low<=high)
   {
    mid=(low+high)/2;
    if(a[mid]==key)
    {
        i=mid;
        break;
    }
    else if(key>a[mid])
    {
        low=mid+1;
    }
    else
    {
        high=mid-1;
    }
   }
   return i;
}



int main()
{
    int array[10]={0,1,2,3,4,5,6,7,8,9};
    
    //先排序
    bubbleSort(array,10);
    
    //二分查找
    int key;
    int index=-1;
    
    printf("输入你想查找的数字：");
    scanf("%d",&key);
    
    index=binarySearch(array,10,key);
    
    if(index>=0)
    {
        printf("找到这个数字位于第%d个",index);
    }
    else
    {
        printf("没有找到这个数！");
    }