Subversion Repositories Kolibri OS

///

/// Áèáëèîòåêà ôóíêöèé áûñòðîé ñîðòèðîâêè

///

///

/// Áàçîâûé êîä áûë âçÿò ñ ñàéòà algolist.manual.ru

///

/// Ñêîìïîíîâàë À. Áîãîìàç aka Albom (albom85@yandex.ru)

///===========================================

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà int (4 áàéòà)

///===========================================

void qsi(int *a, int n)

{

int temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsi(a, j);

if ( n > i )

	qsi(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà short int (2 áàéòà)

///===========================================

{

short temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qss(a, j);

if ( n > i )

	qss(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà char (1 áàéò)

///===========================================

{

char temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsc(a, j);

if ( n > i )

	qsc(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà unsigned int (4 áàéòà)

///===========================================

void qsui(unsigned *a, int n)

{

unsigned temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsui(a, j);

if ( n > i )

	qsui(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà unsigned short int (2 áàéòà)

///===========================================

{

unsigned short temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsus(a, j);

if ( n > i )

	qsus(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà unsigned char (1 áàéò)

///===========================================

{

unsigned char temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsuc(a, j);

if ( n > i )

	qsuc(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà float (4 áàéòà)

///===========================================

{

float temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsf(a, j);

if ( n > i )

	qsf(a+i, n-i);

/// Ñîðòèðîâêà äëÿ ïåðåìåííûõ òèïà double (8 áàéò)

///===========================================

{

double temp, p;

j = n;

	{

	while ( *(a+i) < p ) i++;

	while ( *(a+j) > p ) j--;

		{

		temp = *(a+i);

		*(a+i) = *(a+j);

		*(a+j) = temp;

		i++;

		j--;

		}

	} while ( i<=j );

	qsd(a, j);

if ( n > i )

	qsd(a+i, n-i);

{

void	*name;

void	*function;

} export_t;

char	szQss[] = "qss";

char	szQsc[] = "qsc";

char	szQsui[] = "qsui";

char	szQsus[] = "qsus";

char	szQsuc[] = "qsuc";

char	szQsf[] = "qsf";

char	szQsd[] = "qsd";

{

{ szQsi, (void*) qsi },

{ szQss, (void*) qss },

{ szQsc, (void*) qsc },

{ szQsui, (void*) qsui },

{ szQsus, (void*) qsus },

{ szQsuc, (void*) qsuc },

{ szQsf, (void*) qsf },

{ szQsd, (void*) qsd },

{ NULL, NULL },

};