C语言编程题目 (实用经典) 12

对10个数进行排序

#include <stdio.h>
#include <stdlib.h>
//冒泡排序
void BabbleSort(int* a, int n){
	int tmp;
	int i, j;
	for (i = 0; i < n - 1; ++i){
		for (j = 0; j < n - 1 - i; ++j){
			if (a[j] > a[j + 1]){
				tmp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = tmp;
			}
		}
	}
}
int main(){
	int i;
	int a[10] = { 2, 5, 1, 6, 7, 8, 9, 10, 12, 4 };
	int n = sizeof(a) / sizeof(a[0]);
	BabbleSort(a, n);
	for (i = 0; i < n; ++i){
		printf("%d ", a[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

求一个N*N矩阵对角线元素之和

#include <stdio.h>
#include <stdlib.h>
#define N 3
int main(){
	int a[N][N];
	int i, j;
	int sum = 0;
	for (i = 0; i < N; ++i){
		for (j = 0; j < N; ++j){
			scanf("%d", &a[i][j]);
		}
		sum += a[i][i];
	}
	printf("%d\n", sum);
	system("pause");
	return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
int main(){
	int a[] = { 1, 4, 6, 8, 9, 10, 11, 13, 16, 18, 20 };
	int n = sizeof(a) / sizeof(a[0]);
	int m;
	int i, j;
	printf("原数组为：");
	for (i = 0; i < n; ++i){
		printf("%d ", a[i]);
	}
	putchar('\n');
	printf("请输入一个新的整数: ");
	scanf("%d", &m);
	if (m >= a[n - 1]){
		a[n] = m;
	}
	else {
		for (i = 0; i < n; ++i){
			if (m <= a[i]){
				for (j = n - 1; j >= i; --j){
					a[j+ 1] = a[j];
				}
				a[i] = m;
				break;
			}
		}
	}
	printf("插入新数字后的数组：");
	for (i = 0; i < n + 1; ++i){
		printf("%d ", a[i]);
	}
	putchar('\n');
	system("pause");
	return 0;
}