#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <string>
#include <locale>
using namespace std;

void Less_quickSortR(int *a, long N)
{
// На входе - массив a[], a[N] - его последний элемент.
  long i = 0, j = N;            // поставить указатели на исходные места
  int temp, p;
  p = a[ N>>1 ];                // центральный элемент
  // процедура разделения
  do {
    while ( a[i] > p ) i++;
    while ( a[j] < p ) j--;

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );
  // рекурсивные вызовы, если есть, что сортировать
  if ( j > 0 ) Less_quickSortR(a, j);
  if ( N > i ) Less_quickSortR(a+i, N-i);
}

void More_quickSortR(int *a, long N)
{
// На входе - массив a[], a[N] - его последний элемент.
  long i = 0, j = N;            // поставить указатели на исходные места
  int temp, p;
  p = a[ N>>1 ];                // центральный элемент
  // процедура разделения
  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );
  // рекурсивные вызовы, если есть, что сортировать
  if ( j > 0 ) More_quickSortR(a, j);
  if ( N > i ) More_quickSortR(a+i, N-i);
}
void main(int argc, char* argv[])
{
    const int n=10;
    int a[n]; int nech[n/2]; int ch[n/2];

    srand((unsigned)time(0));
    for(int i=0; i<n; i++)
    {
        a[i]=rand()%64;
        cout<<a[i]<<" ";
    }
    cout<<endl;
	int k = 0;
	for (int i = 0; i < 10; i+=2)
	{
		nech[k] = a[i];
		ch[k] = a[i+1];
		k++;
	}
    More_quickSortR(nech, (n/2)-1);
	Less_quickSortR(ch, (n/2)-1);
    for(int i=0; i<n/2; i++)
		{
			cout<<nech[i]<<" ";
	    }
	cout << endl;
	for(int i=0; i<n/2; i++)
		{
			cout<<ch[i]<<" ";
	    }
	cout << endl;
       cout<<endl;
    system("pause");
}