标签：int 元素 C语言 temp2 temp1 64 数组 有序性

C语言：向一个有序数组中插入一个数据，保持数组的有序性。

#include <stdio.h>
//向一个有序数组中插入一个元素，重新实现有序，并输出。
int main() {
	//注意数组a目前只有10个元素，元素64的下标为9.
	int a[11] = { 1,5,8,9,25,26,31,35,56,64 };
	int m, end, temp1, temp2;
	int i, j;
	printf("请输入要插入的数:");
	scanf_s("%d", &m);
	end = a[9];
	//a[9]=64，是目前数组a的最后一个元素
	//如果输入值正好大于64即可排最后
	if (m >= end) {
		a[10] = m;
	}
	//如果输入值不大于64，开始下面的内容。
	else {
		for (i = 0; i < 10; i++) {
			if (a[i] > m) 
			{
				//把比 m“大”的“最小值” 存在temp1里，并让m占用这一“最小值”的位置
				temp1 = a[i];
				a[i] = m;
				//利用for循环实现元素整体后移
				for (j = i + 1; j < 11; j++) 
				{
					//temp2先用来存（i+1）位置的数，给temp1腾位置；
					temp2 = a[j];
					a[j] = temp1;
					//更新temp1来存被挤出位置的数
					temp1 = temp2;
					//然后循环实现元素后移一位
				}
				break;
			}
		}
	}
	printf("新的数组为：");
	for (i = 0; i < 11; i++) {
		printf("  %d", a[i]);
	}
	return 0;
}

标签：int,元素,C语言,temp2,temp1,64,数组,有序性
来源： https://blog.csdn.net/qq_51323520/article/details/112146447

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。