输入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;
}