's Алгоритмы сортировки

[Seregamil]

Из всего этого списка выбрал 3 самых быстрых алгоритма:

Сортировка выбором(почитать):

SelectionSort(_array[], size = sizeof _array){
    for(new i = 0, value = 0, j = 0, swap = 0; i != size - 1; i++){
        value = i;
        for(j = i + 1; j != size; j++){
            if(_array[ j ] > _array[ value ])//max to min
                value = j;
        }
        if(value != i){
            swap = _array[ i ];
            _array[ i ] = _array[ value ];
            _array[ value ] = swap;
        }
    }
}  

Сортировка пузырьком(почитать):

BubbleSort(_array[], size = sizeof _array){
    for(new i = 0, j = 0, swap = 0; i != size; i++) {
        for( j = 0 ; j < i ; j++ ) {
            if(_array[i] > _array[j]){//max to min
                swap = _array[i];
                _array[i] = _array[j];
                _array[j] = swap;
            }
        }
    }
}  

Гномья сортировка(почитать):

GnomeSort(_array[], size = sizeof _array){
    for( new j = 1, swap; j != size;  ){
        if(_array[ j - 1 ] >= _array[ j ]) ++ j;//max to min
        else{
            swap = _array[ j ];
            _array[ j ] = _array[ j - 1 ];
            _array[ j - 1 ] = swap ;
            -- j;
            
            if( j == 0)
                j = 1;
        }
    }
}  

10000 чисел пересортировало с таким результатом:

[08:35:42] gnome: 380ms
[08:35:42] bubble: 294ms
[08:35:43] selection: 155ms  

На маленьких дистанциях они равны:

[08:36:24] gnome: 0ms
[08:36:24] bubble: 0ms
[08:36:24] selection: 0ms  

Ссылки на материалы указаны.

[Salvacore]

ммм.
Спасибо.

[V[a]mPiR]

вот это, то что надо, часто нужны подобные алгоритмы

[A N D R E Y]

Может вопрос тупой, но для чего это все можно использовать?

[Seregamil]

Может вопрос тупой, но для чего это все можно использовать?

Топ система например

[$continue$]

Отлично, но не плохо бы было показать использование цикла.

[Seregamil]

Отлично, но не плохо бы было показать использование цикла.

new values[ 12 ] = { 1,5,7,3,3,6,5,25,46,357,64,2 };
gnomeSort( values );  

[NewGreen]

Удобная вещь, можно использовать во многих этапах разработки, хоть даже, отсортировать массив победителей какой либо игры, но не важно, каждый сам решает.
Поправочка:

На маленьких дистанциях они равны:

[08:36:24] gnome: 0ms 
[08:36:24] bubble: 0ms 
[08:36:24] selection: 0ms  

Они не равны, просто результат/время находится в дробной части, которой не видно т.к. значение целое.

[Seviel]

Глупый вопрос, но зачем _ перед переменной?

[vovandolg]

Глупый вопрос, но зачем _ перед переменной?

Типо так удобней читать))