冒泡法排序及二分法查找的递归使用

最新推荐文章于 2021-05-27 20:19:35 发布

farrellpeng

最新推荐文章于 2021-05-27 20:19:35 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/farrellpeng/article/details/52878912

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序方法和递归方式的二分查找算法。通过生成随机数并排序，然后进行查找操作，演示了这两种经典算法的工作流程。

冒泡法排序及二分法查找的递归使用

代码块

#include <stdio.h>
#include <math.h>
#define MAX_SIZE 1000
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))

void sort(int [],int);
int binsearch(int list[],int searchnum,int left,int right)；

void main(void)
{
    int i, n,searchnum;
    int list[MAX_SIZE];

    printf("Enter the number of numbers to generate: ");
    scanf("%d",&n);

    for(i = 0; i<n; i++){
        list[i] = rand() % 1000;
        printf("%d ",list[i]);
    }
    sort(list,n);
    printf("\n Sorted array:\n ");
    for(i = 0; i<n; i++){
        printf("%d ",list[i]);
    }
    printf("\n");

    printf("Enter the number you search: ");
    scanf("%d",&searchnum); 

    printf("the number you enter is: %d\n",searchnum);
    i = binsearch(list,searchnum,0,n-1);
    if(i!=-1)
    {
        printf("The number position is: %d\n",i);
    }
    else
        printf("The number is not in the array\n");

    return 0;
}

void sort(int list[],int n){
    int i,j,min,temp;
    for(i=0;i<n-1;i++)
    {
        min = i;
        for(j = i+1;j<n;j++)
        {
            if(list[j] < list[min])
                min = j;
    //          SWAP(list[i],list[min],temp);   //仅交换下标 
        }
        SWAP(list[i],list[min],temp);   //循环完成一次后再交换 
    }
}

int binsearch(int list[],int searchnum,int left,int right)
{
    int middle,position;
    position = -1;
    if(left <= right) 
    {
        middle = (left + right)/2;
        if(list[middle] == searchnum)
        {
            position = middle;
            printf("position is: %d\n",position);
            return position;
        }
        else if(list[middle] < searchnum)
        {
            //left = middle + 1;
            position = binsearch(list,searchnum,middle+1,right);

        }
        else
        {
            //right = middle - 1;
            position = binsearch(list,searchnum,left,middle-1);
        }
    }
    return position;
}