精华内容
下载资源
问答
  • 简化的插入排序
    2022-04-22 15:10:57

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

    输入格式:

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

    输出格式:

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

    样例:">样例:输入样例:

    5
    1 2 4 5 7
    3
    

    输出样例:

    1 2 3 4 5 7 
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,a[11],i,x;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&x);
        a[n]=x;
        sort(a,a+n+1);
        for(i=0;i<=n;i++)
        {
            printf("%d ",a[i]);
        }
        return 0;
    }
    
    

    更多相关内容
  • c++插入排序详解

    2021-01-01 11:40:52
    说一说插入排序 插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度O(n^2),是稳定的排序算法。 基本思想:每步将一个待...
  • 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 #include <stdio.h> int main() { int x,n,i,j,a[10]; scanf(

    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
    输入格式:
    输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。
    输出格式:
    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。
    输入样例:
    5
    1 2 4 5 7
    3

    输出样例:
    1 2 3 4 5 7

    #include <stdio.h>
    int main()
    { 
        int x,n,i,j,a[10];
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        scanf("%d",&x);
        i=0;
        while(a[i]<x&&i<n)
         i++;
        for(j=n-1;a[j]>x;j--)
        {
            a[j+1]=a[j];
        }
        a[i]=x;
        for(i=0;i<=n;i++)
            printf("%d ",a[i]);
        return 0;
    } 
    展开全文
  • 将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序
  • 简化插入排序

    2022-03-21 22:46:35
    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<...//简化插入排序 int main() { int arr[10] = {0}; int n = 0; s

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

    输入格式:

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

    输出格式:

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

    输入样例:

    5
    1 2 4 5 7
    3
    

    输出样例:

    1 2 3 4 5 7 

    //简化的插入排序
    int main()
    {
    	int arr[10] = {0};
    	int n = 0;
    	scanf("%d", &n);
    	for (int i = 0; i < n; i++)
    	{
    		scanf("%d", &arr[i]);
    	}
    	
    	scanf("%d", &arr[n]);
    	int num = n;
    	while (n)
    	{
    		if (arr[n] < arr[n - 1])
    		{
    			int temp = arr[n];
    			arr[n] = arr[n - 1];
    			arr[n - 1] = temp;
    		}
    		--n;
    	}
    	int i = 0;
    	while (i<= num)
    	{
    		printf("%d ", arr[i++]);
    	}
    
    	return 0;
    }

    展开全文
  • 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;... {...

    #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;i<N;i++)
    	{
    		for(j=0;j<N-i-1;j++)
    	    if(a[j]>a[j+1])
    	   {
    		    t=a[j];
    	    	a[j]=a[j+1];
    	    	a[j+1]=t;
    	   } 
    	}
    	for(i=0;i<N;i++)
    	printf("%d ",a[i]);
    } 

     

    展开全文
  • 简单插入排序文档01

    2017-09-05 16:06:18
    简单插入排序思想,将一个无序的数组,想象成由两部分组成,一部分为有序列,一部分为无序列,初始时,有序列为数组第一个元素,无序列为第一个元素之后的元素组成。每次从无序列中取第一个数插入到有序列中,有序列...
  • 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 结尾无空行 输出样例: 1 2 3 4 5 7 结尾无空行 #include<stdio.h> int main() { int N,..
  • PTA简化插入排序

    千次阅读 2021-05-18 18:04:16
    PTA简化插入排序 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个...
  • #include<stdio.h> int main(){ int n,x; scanf("%d",&n); int i,j,a[n],b[n+1],cnt=0; for(i=0;i<n;i++){ scanf("%d",&a[i]); } scanf("%d",&x); for(i=0;a[i]<...
  • 简化插入排序 (15分)

    千次阅读 2020-07-14 19:17:45
    #include<stdio.h> int main() { int n,i; scanf("%d\n",&n); int arr[n+1]; for(i=0;i<n;i++){ scanf("%d",&arr[i]); } int m; scanf("%d",&m); if(m<... .
  • 如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功。 这很像打牌时的抓牌情况, 第一个条件:保持手上的牌的顺序是正确的 第二个条件:每次抓到新的牌均按照顺序插入手上的牌中间。 保证这两...
  • 7-1 简化插入排序 (15 分)

    千次阅读 2019-09-26 20:10:20
    7-1 简化插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 代码部分: import java.util.Scanner; public class Main { public static
  • 7-3 简化插入排序 (15分)

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

    2021-07-22 22:53:43
    哪里出错了?求解!
  • 7-2 简化插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行...
  • #include<stdio.h> int main() { int n,i,j=0; scanf("%d",&n); int a[n]; for (i=0;i<n;i++) { scanf("%d",&a[i]); } int x; scanf("%d",&x); for (i=0;... printf("%d.
  • C++ PTA 7-6 简化插入排序 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • #include<stdio.h> int main() { int n,i=0,a[10],t,z,b; scanf("%d",&n); for(i;i<n;i++){ scanf("%d",&a[i]); } scanf("%d",&t); if(n==0){ printf("%d ",t);...a[n-1]) a...
  • 实验7-1-1 简化插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数...
  • PTA 7-3 简化插入排序 (15分)

    万次阅读 多人点赞 2020-05-23 18:06:59
    在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 #include<stdio.h> int main() { int n , i , t , x[ 100 ] , flag
  • 7-5 简化插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 77,002
精华内容 30,800
关键字:

简化的插入排序