给定任意多个整数(不超过int 范围),将其排列,升序和降序

我的解决方法:将要排序的数放进一个数组中,写出一个函数:传进去数组的指针,和数组的长度(即有多少个是需要排列的),

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include<iostream>
using namespace std;
void sort(int *p,int num){//降序排序
//int num=sizeof(p)/sizeof(int);
//cout<<num<<endl;
for(int *i=p;i<p+(num-1);i++){
for(int *j=i;j<p+num;j++){
if(*j>*i){

int t=*i;
*i=*j;
*j=t;

}
}
}
}

void rsort(int *p,int num){//升序排序
//int num=sizeof(p)/sizeof(int);
//cout<<num<<endl;
for(int *i=p;i<p+(num-1);i++){
for(int *j=i;j<p+num;j++){
if(*j<*i){

int t=*i;
*i=*j;
*j=t;

}
}
}
}

int main(void){
int n[]={1,2,3,4,5,6,7};
int num=sizeof(n)/sizeof(int);
paixu(n,num);
for(int i=0;i<num;i++){
cout<<n[i]<<" ";//7 6 5 4 3 2 1
}
/*7 6 5 4 3 2 1
===================
1 2 5 5 8 56 57 64 124 876 2565
*/

cout<<"\n===================\n";
int m[]={2,5,1,124,5,2565,64,57,56,876,8};
int num1=sizeof(m)/sizeof(int);
rpaixu(m,num1);
for(int i=0;i<num1;i++){
cout<<m[i]<<" ";//1 2 5 5 8 56 57 64 124 876 2565
}
return 0;
}

测试如图:
在这里插入图片描述