//#define Custom_Sorting

/*

Если Custom_Sorting не определена, используется встроеная функция

сортировки, в противном случае - искусственная

*/

#include "stdlib.h"

#include "iostream.h"

#include "memory.h"

// Максимальный размер массива

#define ARRAY_LENGTH 10

// Тип сортируемых элементов

typedef int ElementType;

// Массив для сортировки

ElementType Array[ARRAY_LENGTH];

// Функция генерации массива

void GenerateArray( ElementType* arr)

{

for( int i=0; i<ARRAY_LENGTH; i++)

{

arr[i] = rand();

}

}

// Функция распечатки массива

void PrintArray( ElementType* arr)

{

if (ARRAY_LENGTH <= 0)

{

cout << "\n Empty array";

return;

}

cout << "\n Array: " << arr[0];

for( int i = 1; i < ARRAY_LENGTH; i++)

{

cout << " -> " << arr[i];

}

};

#ifdef Custom_Sorting

// искусственная функция сортировки

void SortArray( ElementType* arr)

{

ElementType tmp_val;

for( int i = 0; i < ARRAY_LENGTH; i++)

for( int j = 0; j < ARRAY_LENGTH; j++)

{

if( arr[i] < arr[j])

{

tmp_val = arr[i];

arr[i] = arr[j];

arr[j] = tmp_val;

}

}

};

#else

// встроенная функция сортировки

int CompareFunction( const void* E1, const void* E2)

{

ElementType Val1;

ElementType Val2;

memcpy( &Val1, E1, sizeof( ElementType));

memcpy( &Val2, E2, sizeof( ElementType));

if( Val1 < Val2)

{

return -1;

}else

{

return 1;

}

}

void SortArray( ElementType* arr)

{

qsort( arr, ARRAY_LENGTH, sizeof(ElementType), CompareFunction);

}

#endif

void main( void)

{

GenerateArray ( Array);

PrintArray( Array);

SortArray( Array);

PrintArray( Array);

}