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] << ".";
}
很酷,非常感謝! –