精华内容
下载资源
问答
  • 简化的插入法排序
    2020-05-28 14:07:44

    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
    输入格式:
    输入在第一行先给出非负整数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;
    } 
    更多相关内容
  • c++插入排序详解

    2021-01-01 11:40:52
    说一说插入排序 插入排序的基本操作就是将一个数据插入到已经排序好序的数据中,从而得到一个新的,个数加一的有序数据,算法适用与少量的数据的排序。时间复杂度O(n^2),是稳定的排序算法。 基本思想:每步将一个待...
  • 简化插入排序.rar,简化插入排序,题目.txt,Debug,简化插入排序.pdb,vc60.pdb,简化插入排序.exe,vc60.idb,简化插入排序.obj,简化插入排序.pch,简化插入排序.ilk,简化插入排序.plg,简化插入排序.dsp,...
  • 简化插入排序

    2021-06-04 22:16:42
    简化插入排序 【项目说明】 输入一个正整数n(0<n<9)和n个从小到大排好顺序的整数,再输入一个整数x,把x插入到这组数据中,使该组数据仍然有序。 初始代码 #include <stdio.h> #include <stdlib....

    简化的插入排序

    【项目说明】
    输入一个正整数n(0<n<9)和n个从小到大排好顺序的整数,再输入一个整数x,把x插入到这组数据中,使该组数据仍然有序。

    初始代码

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    	int n,a[10],i,x;
    	scanf("%d",&n);
    	for(i=0;i<=n;i++)
    		scanf("%d",&a[i]);
    	x=a[n];  //将x存于数组最后一位,数组前n项都是有序的
    	for(i=n-1;i>=0;i--)  //从x前一项开始倒序遍历数组与x相比较
    	{
    		if(x<a[i])  //如果a[i]>x,将a[i]与后一项互换
    		{
    			a[i+1]=a[i]+a[i+1];
    			a[i]=a[i+1]-a[i];
    			a[i+1]=a[i+1]-a[i];
    		}
    		//1 2 4 5 3
    		//1 2 4 3 5
    		//1 2 3 4 5
    	}
    	for(i=0;i<=n;i++)
    		printf("%d ",a[i]);
    	system("pause");
    	return 0;
    }
    

    优化代码

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    	int n,a[10],i,x;
    	scanf("%d",&n);
    	for(i=0;i<=n;i++)
    		scanf("%d",&a[i]);
    	x=a[n];  //将x存于数组最后一位,数组前n项都是有序的
    	for(i=n-1;i>=0&&a[i]>x;i--)  
    		a[i+1]=a[i];
    	//i=4	0 1 2 4 5 3 --> 0 1 2 4 5 5	  i=3
    	//i=3	0 1 2 4 5 5 --> 0 1 2 4 4 5	  i=2
    	a[i+1]=x;
    	for(i=0;i<=n;i++)
    		printf("%d ",a[i]);
    	system("pause");
    	return 0;
    }
    
    
    
    展开全文
  • 简单插入排序文档01

    2017-09-05 16:06:18
    简单插入排序思想,将一个无序的数组,想象成由两部分组成,一部分为有序列,一部分为无序列,初始时,有序列为数组第一个元素,无序列为第一个元素之后的元素组成。每次从无序列中取第一个数插入到有序列中,有序列...
  • 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]);
    } 

     

    展开全文
  • 7-1 简化插入排序 (15 分)

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

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

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

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

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

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

    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    int comp(const void* a,const void* b)
    {
    	return *(int*)a - *(int*)b;
    }
    int main()
    {
    	int i;
    	int a[12];
    	int n;
    	scanf("%d",&n);
    	for(i=0;i<n;i++)
    	{
    		scanf("%d",&a[i]);
    	}
    	scanf("%d",&a[n]);
    	qsort(a,n+1,sizeof(a[0]),comp);
    	for(i=0;i<n+1;i++)
    	printf("%d ",a[i]);
    }
    
    展开全文
  • C语言简化插入排序

    2021-07-22 22:53:43
    哪里出错了?求解!
  • 如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功。 这很像打牌时的抓牌情况, 第一个条件:保持手上的牌的顺序是正确的 第二个条件:每次抓到新的牌均按照顺序插入手上的牌中间。 保证这两...
  • #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语言(最简单的插入排序法

    千次阅读 2018-01-18 10:18:48
    #include void main() { int a[] = {3,4,5,6,7,2,5,6}; int n = sizeof(a)/sizeof(a[0]); int i,j,t; for(i = 1;i;i++) { if(a[i] [i-1]) { t = a[i]; j = i-1; do { a[j+1] = a[j];
  • C++ PTA 7-6 简化插入排序 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • 7-52 简化插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;...
  • 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 //本方法为C++快速排序法,快人一步!!!!!
  • #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...
  • PTA简化插入排序

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

    千次阅读 2019-05-08 23:04:24
    本题要求编写程序,将一个给定的整数插到原本有序的整数序列中...在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 #include<s...
  • 简化插入排序(20point(s))本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。输入格式:输入在第一行先给出非负整数N(&lt;10);第二行给出N个从小到大排好顺序的整数;第...
  • 7-3 简化插入排序 (15分)

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

    千次阅读 2021-05-10 22:33:58
      插入排序(Insertion sort)一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、...
  • 实验7-1-1 简化插入排序(15 分)

    千次阅读 2018-04-06 16:09:16
    if(x > arr[i]) //若写(x >= arr[i]),则插入的元素等于最后一个元素时,将执行后移,而不是直接插入尾部。 { continue; } j = n - 1; while(j>=i) //从最后一位开始后移,直至当前位为止。 { arr...
  • 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 代码部分: import java.util.Scanner; public class Main { public static
  • 7-6 简化插入排序 (15 分)

    千次阅读 2019-11-07 15:50:48
    7-6 简化插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三...
  • LeetCode第147题单链表的插入排序 题目描述: 对链表进行插入排序插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,插入排序只从输入数据中移除一...
  • 7-2 简化插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 75,836
精华内容 30,334
关键字:

简化的插入法排序