2017-02-16 22 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

クール、おかげで束! –

関連する問題