精华内容
下载资源
问答
  • 简化的插入排序

    2020-11-19 09:24:46
    7-5 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行...

    7-5 简化的插入排序 (15分)
    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

    输入格式:
    输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

    输出格式:
    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

    输入样例:
    5
    1 2 4 5 7
    3
    输出样例:
    1 2 3 4 5 7

    在这里插入代码片
    ```#include <stdio.h>
    int main()
    {
        int n,m,t,j;
        scanf("%d",&n);
        int a[n+1];//之后会把要插入的数放到原数列的最后一位(放在哪都是可以的,反正要排序)
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        a[n]=m;
        for(int i=0;i<n;i++)
        {
            for(j=i+1;j<=n;j++)
            {
                if(a[i]>a[j])
                {
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
            }
        }
        for(int i=0;i<=n;i++)
        {
            printf("%d ",a[i]);
        }
        return 0;
    }
    
    
    展开全文
  • 120 简化的插入排序

    千次阅读 2018-02-26 20:47:35
    7-120 简化的插入排序(15 分)本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。输入格式:输入在第一行先给出非负整数N(&lt;10);第二行给出N个从小到大排好顺序的整数...

    7-120 简化的插入排序(15 分)

    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

    输入格式:

    输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

    输出格式:

    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

    输入样例:

    5
    1 2 4 5 7
    3
    

    输出样例:

    1 2 3 4 5 7

    个人感悟:作为一个初学者,方法可能不是最简单的,如果有改进意见,欢迎互相交流!本题先考虑特殊情况,即要插入的数最大或者最小,然后再考虑介于中间的情况。就介于中间的情况来说,我用了另外一个数组。首先需要判断要插入的数按顺序应该排在哪个数的后面,之后把在这个数的后面的数先拷贝到另外一个数组,把要插入的数放入前一个数组,之后再把先前拷贝出去的数组再拷贝回来。

    #include<stdio.h>
    #include<stdlib.h>
    int main()
    {
      int n,i,x;
      int a[20],b[20];
      int sign,flag,mark;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
        scanf("%d",&a[i]); 
      }
      scanf("%d",&x);
      
      
      for(i=0;i<n;i++)//位于数列末尾的情况
      {
      	flag=0;
        if(x<a[i])
        {
          flag=1;
          break;
        }
      }
      if(flag==0)
      {
        a[n]=x;
      }
      
      
      for(i=0;i<n;i++)//位于数列开头的情况
      {
      	mark=0;
        if(x>a[i])
        {
          mark=1;
          break;
        }
      }
      if(mark==0)
      {
        for(i=0;i<n;i++)
        {
          b[i]=a[i];
        }
        a[0]=x;
        for(i=0;i<n;i++)
        {
          a[i+1]=b[i];
        }
      }
      
      if(flag==1&&mark==1)//介于中间的情况
      {
        for(i=0;i<n-1;i++)
        {
          if(x>a[i]&&x<a[i+1])
          {
            sign=i+1;
          }
        }
        for(i=0;i<n-sign+2;i++)
        {
          b[i]=a[sign+i];
        }
        a[sign]=x;
        for(i=0;i<n;i++)
        {
          a[sign+1+i]=b[i];
        }
      }  
      
      for(i=0;i<n+1;i++)
      {
        printf("%d ",a[i]);
      }
      printf("\n");
      system("pause");
      return 0;
    }

    展开全文
  • 简化的插入排序(20point(s))本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。输入格式:输入在第一行先给出非负整数N(&lt;10);第二行给出N个从小到大排好顺序的整数;第...

    简化的插入排序(20 point(s))

    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

    输入格式:

    输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

    输出格式:

    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

    输入样例:

    5
    1 2 4 5 7
    3
    

    输出样例:

    1 2 3 4 5 7

     

    #include <stdio.h>
    
    int main(){
    
       int a[100],n,i,m,t=0;
       scanf("%d",&n);
       for(i=0;i<n;i++)
         scanf("%d",&a[i]);
       scanf("%d",&m);
       for(i=n;i>0;i--)
       {
         if(m>=a[i-1])
         {
            a[i]=m;
            t=1;
            break;
         }
         else
            a[i]=a[i-1];
       }
       if(t==0)
        a[0]=m;
       for(i=0;i<n+1;i++)
       printf("%d ",a[i]);
        return 0;
      
    }
    

     

    展开全文
  • C++ PTA 7-6 简化的插入排序 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...

    C++ PTA 7-6 简化的插入排序

    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

    输入格式:
    输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

    输出格式:
    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

    输入样例:

    5
    1 2 4 5 7
    3
    

    输出样例:

    1 2 3 4 5 7 
    
    #include <iostream>
    int main() {
    	using namespace std;
    	int n, i, j, x, a[11];
    	cin >> n;
    	for (i = 0; i < n; i++)
    		cin >> a[i];
    	cin >> x;
    	i = 0;
    	while (a[i] < x && i < n)
    		i++;
    	for (j = n - 1; j >= i; j--) {
    		a[j + 1] = a[j];
    	}
    	a[i] = x;
    	for (i = 0; i < n + 1; i++)
    		cout << a[i] << " ";
    	return 0;
    }
    
    展开全文
  • 实验7-1-1简化的插入排序(15分) 题目要求: 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排...
  • 7-3 简化的插入排序 (15分)

    千次阅读 2020-10-25 15:58:15
    7-3 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行...
  • 7-1 简化的插入排序 (15 分)

    千次阅读 2019-09-26 20:10:20
    7-1 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • 7-1 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行...
  • 7-2 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行...
  • 7-6 简化的插入排序 (15 分)

    千次阅读 2019-11-07 15:50:48
    7-6 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • 7-8 简化的插入排序(15 分)

    万次阅读 2017-12-29 11:13:26
    7-8 简化的插入排序(15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(10);第二行给出N个从小到大排好顺序的...
  • 实验7-1-1 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的...
  • 实验7-1-1 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数...
  • 简化的插入排序题目答案测试点总结 题目 答案 #include<stdio.h> int main() { int i,j; int n,t,x,flag=0; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",...
  • 7-5 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • 7-5 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第...
  • C语言 简化的插入排序

    千次阅读 2019-04-18 17:18:00
    #include<stdio.h> main() { int N,X,i,t,k,j; scanf("%d",&N); int a[N]; for(i=0;i<N;i++) { scanf("%d",&a[i]); } scanf("%d",&X); N+=1; a[N-1]=X; for(i=0;... {...
  • 7-6 简化的插入排序

    2020-11-15 22:12:53
    本题要求编写程序,将一个给定整数插到原本有序整数序列中...这个题算是一维数组里面比较简单题,整体思路是定义一个数组a,将你后来输入数x插入到数组a里面,再对数组进行排序,这种方法不用将x跟数组a中
  • 7-5 简化的插入排序

    2020-12-20 00:02:07
    ** 编者注:考题版权归属版权方,作答代码版权归属编者...在一行内输出将X插入后仍然从小到大有序整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 参考代码:(编者注:考题

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 440
精华内容 176
热门标签
关键字:

简化的插入排序