欢迎加qq群:453398542 学习讨论,会定期分享资料课程,解答问题。
1、 输入n个整数,编写函数实现以下操作,要求用指针实现:
(1) 对n个数进行排序;
(2) 将从指定位置的m个数逆序存放,例如:原序列为2,4,6,8,10,12,14,16,18,20,若要求把从第四个数开始的5个数按逆序重新排列,则得到的新数列2,4,6,16,14,12,10,8,18,20;
(3) 输出这组数。
#include<stdio.h>
#define N 20
void input(int *p,int n){
int i;
for(i=0;i<n;i++)
scanf("%d",p++);
}
void sort(int *p,int n){
int i,j,k,t;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(*(p+k)>*(p+j))
k=j;
}
if(k!=i){
t=*(p+i);
*(p+i)=*(p+k);
*(p+k)=t;
}
}
}
void reverse(int a[],int f,int m){
int i,j,t;
for(i=f-1;i<f+m-1;i++){
for(j=1;j<f+m-i-1;j++){
if(a[j]<a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
void output(int *p,int n){
int i;
for(i=0;i<n;i++)
printf("%d ",*p++);
printf("\n");
}
int main(){
int a[N],n,f,m;
printf("输入整数个数:\n");
scanf("%d",&n);
printf("输入%d个整数:\n",n);
input(a,n);
sort(a,n);
printf("排序后:\n");
output(a,n);
printf("输入要逆序的位置f和数据个数m:\n");
scanf("%d%d",&f,&m);
reverse(a,f,m);
printf("逆序后:\n");
output(a,n);
return 0;
}