C++排序從最小到最大的數字

Question

如果我有用戶輸入10個隨機數，我想從最小到最大的順序排列，使用最基本的C++語言來做這件事的最好方法是什麼。

Answer 1

#include <vector> 
#include <iostream> 
#include <algorithm> 

using namespace std; 

int main() { 

    vector<int> vec; 

    vec.push_back(1); 
    vec.push_back(4); 
    vec.push_back(3); 
    vec.push_back(2); 

    sort(vec.begin(), vec.end()); 

    for (vector<int>::const_iterator it=vec.begin(); it!=vec.end(); ++it) { 
     cout << *it << " "; 
    } 
    cout << endl; 
    return 0; 
} 

Answer 2

你可以自己寫一些東西，但真的應該使用qsort函數。

Answer 3

std::vector<int> numbers; 

// get the numbers from the user here.  

std::sort(numbers.begin(), numbers.end()); 

Answer 4

這取決於您的要求。如果你只是想對它們進行排序，並且速度只是中等的關注，那麼插入排序對於這樣一個小的n值是很好的（10）。快速實施（從頭開始），適用於小型套裝尺寸。

Answer 5

使用維護的結構順序：std::multiset

#include <iostream> 
#include <set> 

#include <boost/lexical_cast.hpp> 

int main(int argc, char* argv[]) 
{ 
    std::multiset<int> set; 

    for (int i = 1; i != argc; ++i) { 
    set.insert(boost::lexical_cast<int>(argv[i])); 
    } 

    for (int i: set) { std::cout << i << " "; } 
    std::cout << "\n"; 
} 

調用：

$ yourprogram 1 5 4 6 7 82 6 7 8 

（注：不限制參數的個數）

Answer 6

//this is sorting min--->max without pointers 
    #include<iostream> 
    using namespace std; 
    int main() 
    {int n; 
    cout<<"How much numbers you wanna sort? "<<endl; 
    cin>>n; 
    int broj[n]; 
    cout<<"Enter numbers: "<<endl; 
    for(int k=0;k<n;k++) 
    { 
    cin>>broj[k]; 
    } 
    int min=0; 
    for(int z=0;z<n;z++) 
    { 
    loop: 
    min=broj[z]; 

    for(int i=z;i<n;i++) 
    { 
     if(min<=broj[i]) 
     { 
     } 
     else 
     { 
      min=broj[i]; 
      broj[i]=broj[z]; 
      broj[z]=min; 
      goto loop;   
     } 
    } 
    } 
    cout<<endl<<"--------------"<<endl; 
    for(int j=0;j<n;j++) 
    { 
    cout<<broj[j]<<endl; 
    } 
    return 0; 
    }