C语言——实例039 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

csu_17

于 2017-07-31 20:20:05 发布

阅读量1.9k

点赞数

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/CSU_17/article/details/76468096

版权

本文通过两个程序示例探讨如何在已排序的C语言数组中按原有规律插入新数值，强调了测试的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个程序：有bug，但没发现

/*
	Name: 
	Copyright: 
	Author: 
	Date: 31/07/17 11:42
	Description: 
		【程序39】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
	1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，
	插入后此元素之后的数，依次后移一个位置。 
	?
*/

#include <stdio.h>

int main()
{
	int a[100],temp,i,j,n,min;
	
	int x,temp2;	
	
	/*输入待排序数据*/	
	printf("请输入待排序的数的个数：");
	scanf("%d",&n);
	printf("\n请输入%d个数：",n);
	for(i = 0;i < n;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("\n");
	
	/*排序*/ 
	for(i = 0;i < n - 1;i++)
	{
		min = i;
		for(j = i + 1;j < n;j++)
		{
			if(a[min] > a[j]) 
			{
				min = j;
			}						
		}
		temp = a[i];
		a[i] = a[min];
		a[min] = temp;			
	}
	
	/*输出排序*/ 
	printf("从小到大排序后的%d个数为：\n",n);
	for(i = 0;i < n;i++)
	{		
		printf("%-