Как называется этот алгоритм сортировки? - PullRequest
0 голосов
/ 13 марта 2012
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 ]

3 голосов
/ 13 марта 2012

Это не алгоритм сортировки, он не работает.

3 голосов
/ 13 марта 2012

Похоже на неуклюжую реализацию сортировки выбора: http://en.wikipedia.org/wiki/Selection_sort

0 голосов
/ 13 марта 2012

Это будет Выбор сортировки , если вы напишите правильно.Ваш алгоритм просто повредит данные в массиве.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...