什么是这种排序算法?

时间:2012-03-13 13:51:49

标签: algorithm sorting

int max(int[] a, int m)
{
    int n = a.length;
    int t = a[0];
    for(int i=1; i<n-m; i++)
        if(a[i]>t) t = a[i];
    return t;
}

int[] unknownSort(int[] a)
{
    int n = a.length;
    for(int i=n-1,j=0; i>0; i--,j++)
        a[i] = max(a,j);

    return a;
}

它比冒泡排序快得多,但比插入排序慢一点。

3 个答案:

答案 0 :(得分:3)

看起来像选择排序的笨拙实现:http://en.wikipedia.org/wiki/Selection_sort

答案 1 :(得分:3)

这不是排序算法,它不起作用。

答案 2 :(得分:0)

如果你正确地写它,它将是Selection Sort。您的算法只会损坏数组中的数据。