2018-01-24

知识点:插入排序

直接插入排序法(straight insertion sort)是一种最简单的排序方法,其基本操作是将一条记录插入有序表中,从而得到一个新的、记录数量增一的有序表。

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=2019

题目分析:

可以用直接插入排序法实现插入,然后输出数组。只是此题直接判断大小输出就好了,不用搞那么复杂。

解题代码:

#include

using namespace std;


int main()

{

    int n,m;

    while(cin>>n>>' '>>m)

    {

        if(n==0&&m==0)

            break;

        else

        {

            int a[n+1];

            for(int i=0;i

            {

                cin>>a[i]>>' ';

            }

            if(m>=a[n])

                a[n+1]=m;

            else

            {

                int j=n;

                while(m

               {

                    a[j+1]=a[j];

                    j--;

                }

                a[j+1]=m;

            }

            for(int i=0;i

                cout<

            cout<

        }

    }

    return 0;

}

推荐阅读更多精彩内容

  • (1)插入排序 【思路】:将队列分为有序区和无序区两部分,每次都从无序区选第一个插入到前面的有序区中的正确位置。插...
    Wood_易_J阅读 164评论 1 3
  • mergeSort 口诀: 左拆分,左合并,右拆分,右合并,最后合并左右。 归并排序的逻辑 归并排序的战略(宏观)...
    乙腾阅读 199评论 0 4
  • 反转一个单链表:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 一、...
    日常更新阅读 123评论 0 2
  • 1.1 二进制中一的个数 原题链接[https://www.acwing.com/problem/content/...
    Tsukinousag阅读 49评论 0 1
  • 题目要求:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,...
    老邮条阅读 105评论 1 2