Сортировка массивов - Printable Version
+- SA-MP Forums Archive (
https://sampforum.blast.hk)
+-- Forum: Non-English (
https://sampforum.blast.hk/forumdisplay.php?fid=9)
+--- Forum: Languages (
https://sampforum.blast.hk/forumdisplay.php?fid=33)
+---- Forum: Русский/Russian (
https://sampforum.blast.hk/forumdisplay.php?fid=32)
+---- Thread: Сортировка массивов (
/showthread.php?tid=425655)
Сортировка массивов -
pozitiv4eg - 26.03.2013
Может кто подкинет функцию сортировки массивов по возрастанию. Желательно одномерных.
Re: Сортировка массивов -
Stepashka - 26.03.2013
А что говорят поисковые системы?
Re: Сортировка массивов -
pozitiv4eg - 26.03.2013
ничего не говорят))) Во всех нормальных языках функции встроены.
Re: Сортировка массивов -
Stepashka - 26.03.2013
Яндекс второй же ссылкой предложил готовый код.
Re: Сортировка массивов -
pozitiv4eg - 26.03.2013
пузырек меня не устраивает, что думаете о такой сортировке ?
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));
}
}
}
Re: Сортировка массивов -
Tumba - 26.03.2013
Чем это тебя пузырек не устраивает, позволь узнать
Re: Сортировка массивов -
ZiGGi - 26.03.2013
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);
}
}
Re: Сортировка массивов -
jhonyxakep - 27.03.2013
Достаточно заставить пузырек переставлять по 2 элемента за проход цикла.