排序

选择与插入排序算法

最新推荐文章于 2025-01-10 21:51:58 发布

原创最新推荐文章于 2025-01-10 21:51:58 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和插入排序，并通过C语言实现这两种算法。选择排序通过递归找到未排序部分的最小元素并将其放置在正确的位置；而插入排序则将每个元素插入到已排序序列的适当位置。

选择排序

/*运用递归的思想来进行排序。

假设有n个数，用数组来存。

one：找出1..n（位置）的最小数，然后将其放到最前端，

1号位固定。

two：找出2..n(位置)的最小数，然后将其放到2..n的前端，

2号位固定。

………………………………………………………………….

一些运行下去，直到剩一个数字，结束。

#include<stdio.h>

voidselectsort(int a[],int n,int m);

intgetmin(int a[],int n,int m);

intmain()

{

    int a[6]={4,-1,6,1,1234,3};
    selectsort(a,0,5);
    int i;
    for(i=0;i<6;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

voidselectsort(int a[],int n,int m)

{
    int i;
    if(n==m)
        return;
    i=getmin(a,n,m);
    int temp=a[n];
    a[n]=a[i];
    a[i]=temp;
    selectsort(a,n+1,m);

}

intgetmin(int a[],int n,int m)

{
    int i;
    int index=n;
    for(i=n;i<=m;i++)
    {
        if(a[index]>a[i])
        {
            index=i;
        }
    }
    return index;

}

插入排序

#include<stdio.h>

voidsort(int a[],int n);

voidinsert(int a[],int n,int x);

intmain()

{

    int a[4]={2,3,1,4};
    sort(a,4);
    int i;
    for(i=0;i<4;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;

}

voidsort(int a[],int n1)

{
    if(n1==1)
       return ;
    sort(a,n1-1);
    insert(a,n1-1,a[n1-1]);
}

voidinsert(int a[],int n2,int x)

{
    int i;
    for(i=n2-1;i>=0;i--)
    {
        if(a[i]>x)
        {
            a[i+1]=a[i];
        }
        else
            break;

    }
    a[i+1]=x;
}