13-03

 13-03

• • 题目问题描述：
  • 思路分析：
  • 结果截图：
  • 实现代码：

题目问题描述：

 

思路分析：

问题：

1. 数组数据排序；
2. 正序输出、逆序输出；

解决：

1. 采用冒泡排序，双重循环，循环N轮，每一轮依次对比对N-j-1个数冒泡排序（末尾已排序的数则不排）;
2. 正序输出，即i=0；i<k;i++  输出前k位
3. 逆序输出，即i=N-1；i>N-k-1 输出末k位

​

结果截图：

 

实现代码：

#include<stdio.h>
#define N 10
int main(){
	int K;
	int a[N]={0};
	int temp;
	printf("输入10个整数:");	//60 11 74 30 43 21 96 55 83 65
	for(int i = 0;i < N;i++){
		scanf("%d",&a[i]);
	}
	printf("输入K(0<K<10):");	//输入K
	scanf("%d",&K);


	for(int j = 0;j < N;j++){ //冒泡排序，升序
		for(int m = 0;m < N-j-1;m++){
			if(a[m] > a[m+1]){
				temp = a[m];
				a[m] = a[m+1];
				a[m+1] = temp;
			}
		}
	}


	printf("输出:\n");
	printf("%d个最小值:",K);
	for(i = 0;i < K; i++){	//顺序输出
		printf("%d ",a[i]);
	}
	printf("\n");
	printf("%d个最大值:",K);
	for(i = N-1;i > N-K-1; i--){//逆序输出
		printf("%d ",a[i]);
	}
	printf("\n");
}

 实现代码答：

#include<stdio.h>
#define N 10
void main(){
	int b[N], i, j, k, index, temp;
	printf("请输入%d个整数：",  N);
	for(i=0; i<N; i++)
		scanf("%d", &b[i]);
	for(i=0; i<N-1; i++){
		index = i;
		for(j=i+1; j<N; j++)
			if(b[index] > b[j])
				index = j;
		temp = b[index];
		b[index] = b[i]; 
		b[i] = temp;
	}
	printf("请输入k(0<k<%d):", N);
	scanf("%d", &k);
	printf("%d个最小值：", k);
	for(i=0; i<k; i++)
		printf("%d ", b[i]);
	printf("\n%d个最大值", k);
	for(i=N-1; i>N-k-1; i--)
		printf("%d ", b[i]);
	printf("\n");
}