东软学习小组成员:夜枫
给定任意多个整数(不超过int 范围),将其排列,升序和降序
我的解决方法:将要排序的数放进一个数组中,写出一个函数:传进去数组的指针,和数组的长度(即有多少个是需要排列的),
#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;
}
测试如图: