编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。

原创

于 2020-09-25 23:20:28 发布 · 3.6k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

这篇博客介绍了一个算法，用于在整数类型的顺序表中找出最大数和最小数，并将最大数放到最小数后面。例如，原顺序表12, 6, 4, 20, 14, 7, 9, 36, 10, 15，在应用算法后变为12, 6, 4, 36, 20, 14, 7, 9, 10, 15。" 51573843,1290812,现代操作系统：深入解析文件系统,"['操作系统', '文件系统', '文件命名', '目录管理', '磁盘空间']

编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。如：原顺序表为：12，6，4，20，14，7，9，36，10，15，调整后顺序表为：12，6，4，36，20，14，7，9， 10，15。

#include<stdio.h>
int findmax(int* arg, int n) {
	int count = 0;
	int* p = arg;
	int temp = p[0];
	for (int i = 0;i < n;i++) {
		if (temp < p[i]) {
			temp = p[i];
			count = i;
		}
	}
	printf("the max number is: %d\n", temp);
	return count;
}
int findmin(int* arg, int n) {
	int count = 0;
	int* p = arg;
	int temp = p[0];
	for (int i = 0;i < n;i++) {
		if (temp > p[i]) {
			temp = p[i];
			count = i;
		}
	}
	printf("the min number is: %d\n", temp);
	return count;
}
int* print_num(int max, int min, int* arg, int n) {
	int temp[1000];
	if (max < min) {
		temp[0] = arg[max];
		for (int i = max;i < min;i++) {
			arg[i] = arg[i + 1];
		}
		arg[min] = temp[0];
	}
	if (min<max) {
		for (int i = min + 1, j = 0;min + j <n;i++, j++) {
			if (i == max)
				i++;
			temp[j] = arg[i];
		}
		arg[min + 1] = arg[max];
		for (int i = min + 2