insertion_sort

最新推荐文章于 2019-02-18 12:14:18 发布

原创最新推荐文章于 2019-02-18 12:14:18 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一个基于《算法导论》书中插入排序算法的C语言实现。该程序通过控制台输入一组整数，并对其进行排序，最后输出排序后的结果。程序使用了标准的C语言库函数，并定义了一个INSERTION_SORT函数来执行排序。

看了算法导论后写的一个关于插入排序的程序，有缺点的地方欢迎指正

#include <stdio.h>
#include <string.h>
#define MAX 100
void INSERTION_SORT(int A[],int len);

int main(void)
{
    int len=0,A[MAX];
    
    while(scanf("%d",&A[len]) != EOF)
    {
        if(len>=MAX) break;
        len++;
    }
    //len = (sizeof A)/(sizeof A[0]);
    INSERTION_SORT(A,len);
    for (int i = 0; i < len; i++)
    {
        printf("%d ",A[i]);
    }
    return 0;
}

void INSERTION_SORT(int A[],int len)
{
    int i,j,key;

    for(j=1;j<len;j++)
    {
        key = A[j];
        i = j-1;
        while(i>=0 && A[i]>key)
        {
            A[i+1] = A[i];
            i--;
        }
        A[i+1] = key;
    }
}