Сортировка массивов
#1

Может кто подкинет функцию сортировки массивов по возрастанию. Желательно одномерных.
Reply
#2

А что говорят поисковые системы?
Reply
#3

ничего не говорят))) Во всех нормальных языках функции встроены.
Reply
#4

Яндекс второй же ссылкой предложил готовый код.
Reply
#5

пузырек меня не устраивает, что думаете о такой сортировке ?
PHP код:
for(new i;i<500;i++ )
        {         
            for(new 
b;b<500;b++)
            {   
                if(
killer[i]<killer[b])
                {   
                    
kill strval(killer[b])
                    
GetlayerName(b,name,sizeof(name));
                }
            }
        } 
Reply
#6

Чем это тебя пузырек не устраивает, позволь узнать
Reply
#7

Quote:
Originally Posted by Tumba
Посмотреть сообщение
Чем это тебя пузырек не устраивает, позволь узнать
Медленно. Вот функция быстрой сортировки с википедии, переведённая с C в Pawn.
pawn Код:
stock qSort(array[], low, high)
{
    new i = low,
        j = high,
        x = array[(low + high) / 2];

    do {
        while (array[i] < x) {
            i++;
        }
        while (array[j] > x) {
            j--;
        }
       
        if (i <= j) {
            new temp = array[i];
            array[i] = array[j];
            array[j] = temp;
           
            i++;
            j--;
        }
    } while (i < j);
   
    if (low < j) {
        qSort(array, low, j);
    }
    if (i < high) {
        qSort(array, i, high);
    }
}
Reply
#8

Quote:

Медленно.

Достаточно заставить пузырек переставлять по 2 элемента за проход цикла.
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)