2017-02-16 55 views
0

所以我的老師告訴我關於氣泡排序技術,它看起來好像運行了太多次,所以我想出了這個,我確信它已經被製作出來了,我想知道它叫什麼。有人可以告訴我這種排序算法被稱爲?

這就是:

#include <iostream> 

using namespace std; 

int main() 
{ 
    int n, k = 0, i, min, aux; 
    cout << "N:";cin >> n; 
    int v[n]; 
    for(i=0;i<n;i++) 
    cin >> v[i]; 
    do{ 
     for(i=k;i<n;i++){ 
      if(i==k) 
       min = i; 
      if(v[i] < v[min]) 
       min = i; 
     } 
     aux = v[k]; 
     v[k] = v[min]; 
     v[min] = aux; 
     k ++; 
    }while(k<n-1); 

    cout << "\n"; 
    for(i=0;i<n-1;i++){ 
     cout << v[i] << ","; 
    } 
    cout << v[n-1] << "."; 
} 

回答

0

這就是所謂的選擇排序。好工作自己動手,你可以閱讀關於它here

+0

很酷,非常感謝! –

相關問題