直接插入排序

2020-12-13 14:12

阅读：395

标签：有一个初始直接插入关键字 close 直接插入排序注意状态依次

/******************************
直接插入排序：S=O(1);T=O(n*n);
比较次数取决于待排序的初始状态。
稳定的排序
*******************************/
#include int main()
{
    int a[11],i; //注意是a[11],而不是a[10]，因为InsertSort函数中A[0]是不存放元素的
    printf("请输入10个数据：\n");
    for(i=1;i11;i++)
        scanf("%d",&a[i]);
    InsertSort(a,10);
    printf("插入排序后的序列为：\n");
    for(i=1;i11;i++)
        printf("%d ",a[i]);
    return 0;
}
int InsertSort(int A[],int n)
{
    int i,j;
    for(i=2;i//A[0]是哨兵，不存放元素,A[1]只有一个元素，无需比较，所以i从2开始。
    { //共有n个元素，进行n-1趟循环，依次将A[2]-A[n]插入到前面已排序序列
        if(A[i]1]) //若A[i]的关键字码小于其前驱，需将[i]插入有序表
        {
            A[0] = A[i]; //将A[i]的关键字复制给A[0]
            for(j=i-1;A[j]>A[0];j--)//查找带插入位置
                A[j+1] = A[j]; //向后挪位
            A[j+1] = A[0];//插入到带插入位置
        }
    }
}

View Code

直接插入排序

标签：有一个初始直接插入关键字 close 直接插入排序注意状态依次

原文地址：https://www.cnblogs.com/spore/p/11553138.html

上一篇：C# - Abstract Classes

下一篇：Java基础知识

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：直接插入排序
文章链接：http://soscw.com/essay/33816.html

亲，登录后才可以留言！

直接插入排序

评论

热门文章

推荐文章

最新文章

置顶文章