折半查找、简单选择排序和冒泡排序

原创于 2017-06-22 14:49:53 发布

· 479 阅读

0 ·

版权

文章标签：

#数据结构

本文介绍了几种经典的排序算法，包括简单选择排序、冒泡排序，以及高效的折半查找算法。通过对这些算法的实现代码进行详细解释，帮助读者理解其工作原理及应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

折半查找

前提是有序数组

int binSearch(int *a,int k,int low,int high)
{
    int mid;
    while(low<=high)
    {
        mid = (low+high)/2;
        if(k==a[mid]) return mid;
        if(k>a[mid])
        {
            low=mid+1;
        }else
        {
            high=mid-1;
        }
    }
    return -1;
}

简单选择排序

每一趟找一个最小值放到左面，与冒泡的区别为只在找到这个值后才交换

void choice(int *a,int len)
{
    int i,j,min,temp;
    for(i=0;i<len;i++)
    {
        min = i;
        for(j=i+1;j<len;j++)
        {
            if(a[j]<a[min])
            {
                min = j;
            }
        }
        temp = a[min];
        a[min] = a[i];
        a[i] = temp;
    }
}

冒泡排序

关键：两个循环从左到右再从右到左，循环方向不能一致。

void bubble(int *a,int len)
{
    int i,j,temp;
    for(i=0;i<len;i++)
    {
        for(j=len-1;j>i;j--)
        {
            if(a[j]<a[j-1])
            {
                temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
            }
        }
    }
}