排序——直接插入排序

矫情吗；* 2022-05-21 12:05 214阅读 0赞

排序——直接插入排序

#include <iostream>
    using namespace std;
    
    void  InSort(int a[],int c)
    {
        int i,j;
        for(i=2;i<=c;i++)//从第二个元素开始到最后一个元素
        {
            a[0]=a[i];//第一个
            for(j=i-1;a[j]>a[0];j--)
            {
                a[j+1]=a[j];
            }
            a[j+1]=a[0];
        }
        //输出
        for(int i=1;i<=c;i++)
        {
            printf("%d ",a[i]);
        }
    }
    
    int main() {
        // insert code here...
        int a[100];
        int c=0;
        int i=1;
        scanf("%d",&a[i]);
        while(a[i]!=0)
        {
            //printf("%d %d\n",i,a[i]);
            i++;
            scanf("%d",&a[i]);
            c++;
        }
    //    for(int i=0;i<c;i++)
    //    {
    //        printf("%d ",a[i]);
    //    }
    //    printf("%d",c);
    //    printf("\n");
        InSort(a,c);
    
        return 0;
    }

#include <iostream>
    using namespace std;
    
    int main(int argc, const char * argv[]) {
        // insert code here...
        int a[100];
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        //int j;
        // 6
        //   3 6 2 4 1
    
        for(int k=2;k<=n;k++)
        {
            int key=a[k];
            int m=k-1;
                while((a[m]>key)&&(m>0))
                {
                    int t;
                    t=a[m];
                    a[m]=a[m+1];
                    a[m+1]=t;
                    m=m-1;
                }
            a[m+1]=key;
        }
    
        
        for(int i=1;i<=n;i++)
        {
            cout<<a[i]<<" ";
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，214人围观）

还没有评论，来说两句吧...

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 73 阅读

相关排序——直接插入排序

排序之——直接插入排序 ![7715502d39094a60a04ba0a32dfb2269][] 插入排序的基本思想每次将一个待排序的记录按其关键字大小插入前面已

曾经终败给现在/ 2022年09月10日 05:21/ 0 赞/ 193 阅读

相关直接插入排序

直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。直接

╰+哭是因爲堅強的太久メ/ 2022年06月07日 13:15/ 0 赞/ 163 阅读

相关排序——直接插入排序

排序——直接插入排序 include <iostream> using namespace std; void InSort(int a[

矫情吗；*/ 2022年05月21日 12:05/ 0 赞/ 215 阅读

相关插入类排序-----直接插入排序

//直接插入排序：将第一个数据看成有序表，将后面的数据一次插入表中 include<stdio.h>//时间复杂度 O(n^2) 稳定 void

深碍√TFBOYSˉ_/ 2022年05月03日 01:30/ 0 赞/ 194 阅读

相关插入排序——直接插入排序

/ 直接插入排序算法思想：将整个数据表分成左右两个子表，其中左子表为有序表，右子表为无序表；整个排序过程就是将右子表中的元素逐

布满荆棘的人生/ 2022年03月20日 02:52/ 0 赞/ 279 阅读

相关排序 - 插入排序 [1 - 直接插入排序]

在这篇文章中，你将看到最容易理解的一种排序方法：直接插入排序。请保证你有连续的20分钟来看这个算法，如果你用2分钟就看明白了，好吧，你一定是超人。首先来描

布满荆棘的人生/ 2022年01月14日 01:34/ 0 赞/ 306 阅读

相关插入排序——直接插入排序

思路：对位置i上的元素排序(设为升序)时（设为Ai），假设从0~(i-1)位置上的元素都已经全部排好序。所以，只需要为Ai在已经排好序的元素中找到合适的位置，并将其

本是古典何须时尚/ 2021年12月13日 23:27/ 0 赞/ 391 阅读

相关直接插入排序

include <stdio.h> include <stdlib.h> int n; / 直接插入排序

你的名字/ 2021年11月26日 12:54/ 0 赞/ 328 阅读

相关直接插入排序

算法思想把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。设无序数组为a\[0…n-1\]

比眉伴天荒/ 2021年10月06日 14:00/ 0 赞/ 353 阅读