首页 > 其他分享 >已知一个排好顺序的原数组的情况下再插入一个数并不改变数组排序规律

已知一个排好顺序的原数组的情况下再插入一个数并不改变数组排序规律

时间:2022-12-11 20:35:46浏览次数:43  
标签:11 10 end temp int number 一个排 数组 排序

题目如下

 

 代码如下

 1 #define _CRT_SECURE_NO_WARNINGGS 1
 2 #include<stdio.h>
 3 int main()
 4 {
 5     int a[11] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 };
 6     int temp_1, temp_2, number, end, i, j;
 7     puts("请输入要插入的整数:\n");
 8     scanf_s("%d", &number);
 9     end = a[9];
10     if (number >= end)//这种情况不需要移动位置,所以要首先排除
11     {
12         a[10] = number;
13     }
14     else
15     {
16         for (i = 0; i < 10; i++)
17         {
18             if (a[i] > number)//碰上更大的就要停下来(同时也意味着他比前一个大)
19             {
20                 temp_1 = a[i];
21                 a[i] = number;//把大数位置取代掉并同时保留大数在后面用
22                 for (j = i + 1; j < 11; j++)//关键部分
23                 {
24                     temp_2 = a[j];
25                     a[j] = temp_1;
26                     temp_1 = temp_2;
27                 }
28                 break;
29             }
30         }
31     }
32     for (i = 0; i < 11; i++)
33     {
34         printf("%4d", a[i]);
35     }
36     return 0;
37 }

结果如下

 

 

标签:11,10,end,temp,int,number,一个排,数组,排序
From: https://www.cnblogs.com/yxyfj/p/16974357.html

相关文章

  • 81. 搜索旋转排序数组 II
    已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0<=k<nums.length)上进行了 旋转 ,使数组变为......
  • Go语言基础之数组
    Array(数组)数组是同一种数据类型元素的集合。在Go语言中,数组从声明时就确定,使用时可以修改数组成员,但是数组大小不可变化。基本语法://定义一个长度为3元素类型......
  • 33. 搜索旋转排序数组
    整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0<=k<nums.length)上进行了 旋转,使数组变为 [nums[k],nums[k+......
  • 数组比较
    importjava.util.Scanner;publicclassEext{publicstaticvoidmain(String[]args){double[]arr={1.1,8.4,9.6,7.7};A01array=newA......
  • 贡献排序
    贡献度表格:学号姓名工作占比20201303张奕博18%20201314黄斯阳15%20201319吴向林15%20201321周慧琳22%20201327刘谨铭15%20201329魏......
  • c中的数组名
    //数组名是什么?数组名是首元素的地址//但是有两个例外sizeof(数组名)-数组名表示整个数组-计算的是整个数组的大小单位是字节#include<stdio.h>intmain(){inta......
  • 数组的注意事项
    intmain(){ chararr[]="abcdrf"; chararr1[]="abc";//里面包括abc\0 chararr2[]={'a','b','c'};//里面包括abc intarr3[]={0,1,2,3,4,5,6,7,8,9};......
  • 1827. 最少操作使数组递增
    1827.最少操作使数组递增classSolution{publicintminOperations(int[]nums){intn=nums.length;intres=0;for(inti=1;i......
  • 实验三-电子公文传输系统2-贡献排序
    六个核桃电子公文传输系统团队项目——小组贡献排序杨赛陈子昂陈鑫徐嘉远林梓祺陈俊池20%17%16.5%16%15.5%15%......
  • 实验三-电子公文传输系统2-贡献排序
    贡献排序学号姓名贡献量(%)20201225张晓平2020201232杨明浩2020201205郭涛1520201209戴骏1520201214于瀛鹏1520201228龙雪江村15......