Сортировка чисел: первую строку упорядочить по возрастанию, а вторую по убыванию

@Arilabaf · Регистрация: 07.10.2016

Author24 — интернет-сервис помощи студентам

Помогите написать код который сортирует числа. В первую строку нужно сортировать по возрастанию, а вторую по убыванию.

@altmax · 15.02.2017, 08:46

Вот стандартный алгоритм Quicksort

C++

template<class T>
void quickSortR(T* a, long N) {
// На входе - массив a[], a[N] - его последний элемент.
 
  long i = 0, j = N-1;      // поставить указатели на исходные места
  T 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 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}

template<class T> можно убрать, а вместо T поставить в описание функции тип значений в вашем массиве - int или что там будет.

@sourcerer · 16.02.2017, 02:59

Комментарий модератора

Arilabaf, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.

@Arilabaf 0 / 0 / 0 Регистрация: 07.10.2016 Сообщений: 73
		1
	Сортировка чисел: первую строку упорядочить по возрастанию, а вторую по убыванию 15.02.2017, 06:52. Показов 2803. Ответов 2 Метки нет (Все метки) Помогите написать код который сортирует числа. В первую строку нужно сортировать по возрастанию, а вторую по убыванию. 0

	16.02.2017, 02:59

Сортировка чисел: первую строку упорядочить по возрастанию, а вторую по убыванию

Решение