算法笔记：数组

Codeup Contest ID:100000569

题目一

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

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。

输入

第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

第二行输入一个整数

输出

从小到大输出这10个数，每个数一行

代码

#include<stdio.h>

int main(){
	int num[10] = {0};
	int n;
	
	// 输入数据
	for(int i = 0;i < 9;i++){
		scanf("%d",&num[i]);
	}
	scanf("%d",&n);
	
	num[9] = n;
	
	// 进行冒泡排序，小的在前
	for(int i = 1;i <= 9;i++){
		for(int j = 0;j < 10-i;j++){
			if(num[j] > num[j+1]){
				int tmp = num[j+1];
				num[j+1] = num[j];
				num[j] = tmp;
			}
		}
	}
	
	//输出数据
	for(int i = 0;i < 10;i++){
		printf("%d\n",num[i]);
	}
}

题目二

将一个长度为10的整型数组中的值按逆序重新存放。

如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1

代码

#include<stdio.h>

int main(){
	int num[10] = {0};
	
	for(int i = 0;i < 10;i++){
		scanf("%d",&num[i]);
	}	
	
	for(int i = 0;i < 5;i++){
		int tmp = num[i];
		num[i] = num[9-i];
		num[9-i] = tmp;
	}
	
	for(int i = 0;i < 10;i++){
		printf("%d\n",num[i]);
	}
}