数组操作

来源：互联网发布：2015雾霾数据统计图编辑：程序博客网时间：2024/05/17 09:37

输入n个整数，编写函数实现以下操作，要求用指针实现：

① 对n个数进行排序；

② 将从指定位置的m个数逆序存放；例如：原序列为2,4,6,8,10,12,14,16,18,20，若要求把从第4个数开始的5个数按逆序重新排列，则得到的新数列为2,4,6,16,14,12,10,8,18,20）。

③ 输出这组数。

#include <stdio.h>#include <time.h>#include <stdlib.h>#include <string.h>int sort(int *array, int n);int reverse(int *array, int begin, int length);int output(int *array, int n);int main(){int array[10]={2,4,6,8,10,14,12,16,18,20};int begin,length;scanf("%d%d",&begin,&length);sort(array,10);reverse(array,begin,length);output(array,10);return 0;}int sort(int *array, int n){int i,j,k;for(i=0;i<n;i++){k=i;for(j=i+1;j<n;j++){if (array[j]<array[k])k=j;}if(i!=k){j=array[i];array[i]=array[k];array[k]=j;}}return 1;}int reverse(int *array, int begin, int length){int i, temp;int *p,*q;for(p=array+begin-1,q=array+begin+length-2;p<q;p++,q--){temp=*p;*p=*q;*q=temp;}return 0;}int output(int *array, int n){int i;for(i=0;i<n;i++)printf("%d ", array[i]);return 0;}

0 0