有人可以告诉我这个排序算法是什么叫?

时间:2017-02-16 07:58:09

标签: sorting

所以我的老师告诉我泡泡分拣技术,它看起来好像运行了很多次,所以我想出了这个,我很确定它已经制作好了,我想知道它叫做什么。 / p>

这是:

#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] << ".";
}

1 个答案:

答案 0 :(得分:0)

这称为选择排序。自己想出好的工作,你可以阅读here