输入整型数组和排序标识,对其元素按照升序或降序进行排序(华为OJ系列)
生活随笔
收集整理的這篇文章主要介紹了
输入整型数组和排序标识,对其元素按照升序或降序进行排序(华为OJ系列)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
輸入整型數(shù)組和排序標(biāo)識(shí),對(duì)其元素按照升序或降序進(jìn)行排序
接口說明
原型:
void?sortIntegerArray(Integer[]?pIntegerArray,?int?iSortFlag);
輸入?yún)?shù):
????Integer[]?pIntegerArray:整型數(shù)組
int??iSortFlag:排序標(biāo)識(shí):0表示按升序,1表示按降序
輸出參數(shù):
????無
返回值:
????void
//對(duì)數(shù)組進(jìn)行排序,包括升序和降序 //0:升序;1:降序; #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std;int main() {int n,flag;cin>>n;vector<int> v;vector<int>::iterator iter=v.begin();int a[128]={0};for(int i=0;i<n;i++){cin>>a[i];v.push_back(a[i]);}cin>>flag;sort(v.begin(), v.end());if(flag==0){//升序;for(iter=v.begin();iter!=v.end();iter++)cout<<*iter<<' ';cout<<endl;}else {//降序for(int j=v.size()-1;j>=0;j--){cout<<v[j]<<' ';}cout<<endl;} return 0; }
//方法2
#include <vector> #include<iostream> #include<string> #include<cctype> #include <algorithm> using namespace std; int main() {int Sort(int n,int a[],int sign);int a[100]={0},n,m,i;cin>>n;for(i=0;i<n;i++) cin>>a[i];cin>>m;Sort(n,a,m);return 0; }int Sort(int n,int a[],int sign) {對(duì)整形數(shù)組進(jìn)行升降序排列int i,j,temp=0;for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(sign==0){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}else if(sign==1){if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}}for(i=0;i<n-1;i++)cout<<a[i]<<' ';cout<<a[i]<<endl;return 0; }
總結(jié)
以上是生活随笔為你收集整理的输入整型数组和排序标识,对其元素按照升序或降序进行排序(华为OJ系列)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 死锁产生的原因及四个必要条件
- 下一篇: STL 之vector详解