Opis

Sortuje tablicę liczb całkowitych. Wykorzystuje algorytm qsort (szybkiego sortowania).
Funkcja pozwala na zdefiniowanie procedury porównującej elementy.

Składnia

SortCustom1D(array[], array_size, const comparefunc[], data[], data_size=0)

Typ

Notatki

• array - tablica do posortowania, po wywołaniu funkcji zapisywany jest w niej wynik.
• array_size - ilość elementów w tablicy.
• comparefunc - nazwa publiczne funkcji, która będzie decydować o kolejności elementów.
• data - nasze dane przydatne podczas porównywania elementów.
• data_size - wielkość tablicy naszych danych.

Funkcja porównująca ma mieć postać:

public MySortFunc(elem1, elem2, const array[], const data[], data_size)

gdzie:

• elem1 - pierwszy element do porównania.
• elem2 - drugi element do porównania.
• array - pomniejsza tablica (powstała przy podziale qsort).
• data - nasze dane.
• data_size - wielkość tablicy z naszymi danymi.

O kolejności decyduje wartość zwrócona przez funkcję dla danych elementów:

• -1 - elem1 idzie przed elem2
• 0 - elem1 i elem2 są równe
• 1 - elem1 idzie za elem2

Przykład

public plugin_init(){
	new myArray[] = { 3,8,5,1};
	new len = 4; // lub new len = sizeof(myArray);
	
	SortCustom1D(myArray, len, "porownaj");
	
	for(new i=0;
		log_amx("%d", myArray[i]);
	}
}
/*
 * Sortowanie rosnące
 *
 * Nie używamy własnych danych, więc data[] i data_size nie są potrzebne
 * podobnie jak array, więc lista parametrów skróciła się do 2
 */
public porownaj(elem1, elem2){
	if(elem1 == elem2) //gdy równe
		return 0;
	else if(elem1 > elem2) //gdy elem1 jest większy niech idzie za elem2
		return 1;
	return -1; //elem1 < elem2, więc elem1 idzie przed elem2
}


/*

Konsola

L 05/04/2010 - 17:37:25: [sort.amxx] 1
L 05/04/2010 - 17:37:25: [sort.amxx] 3
L 05/04/2010 - 17:37:25: [sort.amxx] 5
L 05/04/2010 - 17:37:25: [sort.amxx] 8

*/