C 算法 冒泡 选择 插入 删除

/*
数组的算法 选择 冒泡 插入 删除 
*/

// 1. 选择法

/*
#include<stdio.h>
#define N 6
int main()
{
        int a[N]={1,2,4,3,9,12};
        int i,j,imin,t;
        for(i=0;i<N-1;i++)
        {
            imin=i;
            for(j=i+1;j<N;j++)
                if(a[j]<a[imin])
                imin=j;
            t=a[i];
            a[i]=a[imin];
            a[imin]=t;
        }
        for(i=0;i<N;i++)
            printf("%d\t",a[i]);
}
*/

// 2  冒泡法

/*
#include<stdio.h>
#define N 6
int main()
{
    int a[N]={1,2,4,3,9,12};
    int i,j,imin,t;
    for(i=0;i<N-1;i++)
        for(j=0;j<N-1-i;j++)
            if(a[j]>a[j+1])
    {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
    }
    for(i=0;i<N;i++)
            printf("%d\t",a[i]);
}
*/

// 插入

/*
#include<stdio.h>
#define N 10
int main()
{
    int a[N]={1,2,3,4,5,7,8,9,10};
    int i,j,t1;
    scanf("%d",&t1);
    for(i=0;i<N-1;i++)
        if(a[i]>t1)
        break;
    for(j=N-2;j>=i;j--)
        a[j+1]=a[j];
    a[i]=t1;
    for(i=0;i<N;i++)
        printf("%d\t",a[i]);
}
*/

// 删除

/*
#include<stdio.h>
#define N 10
int main()
{
    int a[N]={1,2,3,4,5,6,7,8,9,10};
    int i,j,t1;
    scanf("%d",&t1);
    for(i=0;i<N;i++)
        if(a[i]==t1)
        break;
    for(j=i;j<N-1;j++)
    a[j]=a[j+1];
    for(i=0;i<N-1;i++)
        printf("%d\t",a[i]);

}

*/