Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Arilabaf
0 / 0 / 0
Регистрация: 07.10.2016
Сообщений: 56
1

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

15.02.2017, 06:52. Просмотров 910. Ответов 2
Метки нет (Все метки)

Помогите написать код который сортирует числа. В первую строку нужно сортировать по возрастанию, а вторую по убыванию.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2017, 06:52
Ответы с готовыми решениями:

Упорядочить первую половину заданного массива по возрастанию, а вторую – по убыванию
Массив содержит четное количество элементов. Напишите программу, которая...

Отсортировать первую половину массива по возрастанию, а вторую по убыванию
Программа не работает, помогите найти ошибку #include <cstdlib> #include...

Отсортировать первую половину массива по возрастанию, а вторую по убыванию
Дан массив из четного числа элементов. Отсортировать первую половину этого...

Функция сортирующая первую половину массива по убыванию, а вторую - по возрастанию
Написать функцию, которая сортирует первую половину массива по убыванию, а...

Дан массив из четного числа элементов. Отсортировать первую половину этого массива по возрастанию, а вторую по убыванию
Дан массив из четного числа элементов. Отсортировать первую половину этого...

2
altmax
181 / 48 / 19
Регистрация: 23.12.2016
Сообщений: 158
Завершенные тесты: 1
15.02.2017, 08:46 2
Лучший ответ Сообщение было отмечено Arilabaf как решение

Решение

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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 или что там будет.
1
sourcerer
Модератор
Эксперт CЭксперт С++
4874 / 2060 / 325
Регистрация: 20.02.2013
Сообщений: 5,558
Записей в блоге: 24
Завершенные тесты: 1
16.02.2017, 02:59 3
 Комментарий модератора 
Arilabaf, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2017, 02:59

Найти первую строку матрицы, в которой имеется отрицательный элемент, и упорядочить её по убыванию
Саму матрицу получил, это было не так тяжело. Но не нравится компилятору моя...

Упорядочить строку с наименьшим количеством нечетных чисел по убыванию
Упорядочить строку с наименьшим количеством нечетных чисел по убыванию.

Дана матрица целых чисел N*M. Упорядочить каждую строку матрицы по убыванию элементов
Дана матрица целых чисел N*M. Упорядочить каждую строку матрицы по убыванию...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru