插入排序与选择排序

原创于 2015-03-22 22:14:34 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择 #插入排序

c语言专栏收录该内容

12 篇文章

订阅专栏

本文介绍了两种基本的排序算法——插入排序和选择排序，并通过具体的C语言代码展示了这两种算法的实现过程。插入排序通过逐步将元素插入到已排序序列中来完成排序，而选择排序则是每次从未排序部分选择最小元素放置到正确位置。

插入排序：

void func(int a[].int len)
{
    int i,j,target;
    for(i=1;i<len;i++)
    {
        j = i;
        target = a[i];
        while(j>0 && target < a[j-1])
        {
            a[j] = a[j-1];
            j--;
        }
        a[j] = target;
    }
}

2、选择排序

void select_func(int a[],int len)
{
    int i = 0,temp,index;
    for(i = 0;i < len-1;i++)
    {
    index = i;
    for(j = i+1;j<len;j++)
    {
        if(a[j]<a[index])//判断后面有没有比他小的数，有的话就记录该下标。
        {
            index = j;
        }
    }
    if(index!=i)//该下标存在的情况下交换位置
    {
        temp = a[i];
        a[i] = a[target];
        a[target] = temp;
    }
}