c语言-排序算法

冒泡算法

#include "stdio.h"
main()
{
        int l[10]={3,7,5,4,6,1,2,8,9,0};
        int i,j,k;
        int len=sizeof(l)/sizeof(l[1]);
        printf("len:%d\n",len);
        for(i=len;i>0;i--)
        {
                for(j=0;j<i;j++)
                {
                        if(l[j]>l[j+1])  
                        {
                                l[j]=l[j]+l[j+1];
                                l[j+1]=l[j]-l[j+1];
                                l[j]=l[j]-l[j+1];
                        }
                }
        }
        for(k=0;k<len;k++)
                printf("第%d个数:%d\n",k,l[k]);
}

选择排序

void swap(int *a,int *b) //交换两个整型变量的值
{
        int tmp=*a;
        *a=*b;
        *b=tmp;
}



int main()
{
    int a[10] = { 4, 1, 8, 5, 22, 56, 77, 32, 123, 2 };
    int i, j;
    for (i = 0; i < 10; i++)
    {
        int min = 9999;
        int min_t;
        for (j = i; j < 10; j++)
        {
            if (a[j] < min)
            {
                min = a[j];
                min_t = j;
            }
            swap(&a[i], &a[min_t]);
        }

    }
    int k;
    for (k = 0; k < 10; k++)
    {
        printf("a[%d]=%d\n", k, a[k]);
    }
}

二分法

int search(int *array, int min, int max, int key)//二分法查找  min是数组第一个下标，max是最后一个元素下标。返回匹配元素下表。
{
    int aim = min;
    while (array[aim] != key)
    {
        if (array[aim] < key)
        {
            aim = (min + max) / 2;
            min = aim;
        }
        else
        {
            aim = (min + max) / 2;
            max = aim;
        }
    }
    return aim;
}