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

很酷,非常感谢! –

相关问题