您的位置:首页 > 其它

输入n个整数,编写函数实现以下操作,要求用指针实现: (1) 对n个数进行排序; (2) 将从指定位置的m个数逆序存放,例如:原序列为2,4,6,8,10,12,14,16,18,20,若要求把

2017-09-26 22:22 751 查看
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,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");
a1b5

    output(a,n);
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐