c语言在数组的某一位置插入,一数组按顺序序存放，插入一个数，按原来排序规律放在相应位置...

女爷i 2022-10-14 15:57 137阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

前面已经有一道类似的题目为这道题做铺垫，我已经做出来啦。前面的题目是这样的：用选择法对10个数进行排序。

我的做法，就是一个个对比扫描，从左到右递增。代码如下：

\#include

\#define N 10

int main ()

\{

int array\[N\];

int i,j,k,temp; // i 为基准位置，j 为当前被扫描元素位置，k 用于暂存出现的较小的元素的位置

for (i = 0; i <=9; i++)

scanf ("%d", &array\[i\]);

for (i=0;i<9;i++)//从第一个元素左到右扫描。

\{ k=i;//初始化为基准位置

for(j=i+1;j<9;j++)

\{

if (array\[j\]

\{ temp=array\[j\];

array\[j\]=array\[k\];

array\[k\]=temp;

\}// 将此趟扫描得到的最小元素与基准互换位置

\}

\}

for (i = 0; i <= 9; i++)

printf ("%3d", array\[i\]);

printf ("\\n");

\}

那么遇到这道题，我是这么想的。我先给一个10个元素的数组赋值并递增，然后用键盘添加一个数。再用上一题的方法，再从头到尾扫描。

\#include

int main ()

\{ //用折半法做不出来，改为用选择法。

int array\[11\] = \{0\};

int t, i ,n, j;

for (i = 0; i < 10; i++)

if (i == 0) array\[0\] = 1;

else

array\[i\] = array\[i-1\] + i; //自动对数组赋值。

for (i = 0; i < 10; i++)

printf ("%3d ", array\[i\]);

printf ("\\n");

scanf ("%d", &array\[10\]); //通过键盘对第11个元素赋值。

for (i = 0; i < 11; i++)

for (j = i+1; j < 11; j++)

\{

if (array\[j\] < array\[i\])

\{

t = array\[i\];

array\[i\] = array\[j\];

array\[j\] = t; //如果后面的数大于前面的数，那么两个数互换。

\}

\}

for (j = 0; j < 11; j++)

printf ("%3d ", array\[i\]);

printf ("\\n"); //对这11个元素进行输出。

\}

运行时候，通过键盘赋值时候，新的数组就变成了一堆垃圾值。

运行结果：

1 2 4 7 11 16 22 29 37 46

23

1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280 1638280

1638280

Press any key to continue

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关有一个已经排好序的数组，现输入一个数，要求按原来的规律将它插入数组中。

以下代码成立条件： 1.数组有效元素必须比数组长度少一位，不然会将其覆盖一位元素 2.并没有考虑过无法插入的情况，如需此功能，需自行添加。 include<s

川长思鸟来/ 2023年09月26日 15:45/ 0 赞/ 57 阅读

相关 //给定一个数组，要求按着原来排序好的顺序插入一个数仍然是有序的

//给定一个数组，要求按着原来排序好的顺序插入一个数仍然是有序的 include<stdio.h> int main() { int

ゝ一纸荒年。/ 2023年07月17日 12:34/ 0 赞/ 115 阅读

相关【C语言】有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

源代码 include<stdio.h> include<stdlib.h> int main() { int nu

一时失言乱红尘/ 2023年07月12日 14:42/ 0 赞/ 15 阅读

相关 C语言【程序34】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

//【程序34】 //题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 include<stdio.h>

桃扇骨/ 2023年05月28日 15:53/ 0 赞/ 8 阅读

相关 c语言在数组的某一位置插入,一数组按顺序序存放，插入一个数，按原来排序规律放在相应位置...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼前面已经有一道类似的题目为这道题做铺垫，我已经做出来啦。前面的题目是这样的：用选择法对10个数进行排序。我的做法，就是一个个

女爷i/ 2022年10月14日 15:57/ 0 赞/ 138 阅读

相关 Java数组排序，现输入一个数，要求按原来的规律将它插入数组中

解决本题的关键在于，插入位置之后的值都要依次向后面移动。 public class Insert { public static void main(

向右看齐/ 2022年06月03日 09:08/ 0 赞/ 152 阅读

相关 JavaScript在数组的指定位置插入元素

使用splice方法，index为插入的位置 array.splice(index, 0, 元素) 例如，\["张三","李四","王五"\] 在"李四"前面插入，‘张四

比眉伴天荒/ 2022年05月31日 03:11/ 0 赞/ 275 阅读

相关习题 5.4 有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。

C++程序设计（第三版）谭浩强习题5.4 个人设计习题 5.4 有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。代码块： i

﹏ヽ暗。殇╰゛Y/ 2022年05月18日 03:50/ 0 赞/ 150 阅读

相关已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中

先来看看以下代码，这是其他博友的思路，这代码看似没有问题，其实存在很大的BUG，当插入的目标比str\[0\]更小的时候就会出错。相信仔细的人就很容易发现问题。 in

谁践踏了优雅/ 2022年04月05日 08:54/ 0 赞/ 169 阅读

相关【c语言】(插入排序)在一定顺序的数组中插入另一数组，并保持顺序不变

题目： > 采用插入排序法，在一升序序列中插入另一序列，并保持其仍然是升序排列思路分析： 1. 为插入的数组留足够空 2. 降序遍历a数组，当有一个a\[i

本是古典何须时尚/ 2022年04月03日 07:16/ 0 赞/ 231 阅读