Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Arilabaf
0 / 0 / 0
Регистрация: 07.10.2016
Сообщений: 56
#1

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

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

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

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

Отсортировать первую половину массива по возрастанию, а вторую по убыванию - C++
Программа не работает, помогите найти ошибку #include <cstdlib> #include <iostream> using namespace std; int irand(int a,int b)...

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

Дан массив из четного числа элементов. Отсортировать первую половину этого массива по возрастанию, а вторую по убыванию - C++
Дан массив из четного числа элементов. Отсортировать первую половину этого массива по возрастанию, а вторую по убыванию.Подскажите как ...

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

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

2
altmax
181 / 48 / 14
Регистрация: 23.12.2016
Сообщений: 158
Завершенные тесты: 1
15.02.2017, 08:46 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вот стандартный алгоритм 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
gru74ik
Модератор
Эксперт CЭксперт С++
4361 / 1937 / 210
Регистрация: 20.02.2013
Сообщений: 5,142
Записей в блоге: 22
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. Упорядочить каждую строку матрицы по убыванию элементов - C++
Дана матрица целых чисел N*M. Упорядочить каждую строку матрицы по убыванию элементов

Вывести квадрат самого большого из заданных чисел в первую строку, а квадрат самого маленького во вторую - C++
Здравствуйте помогите решить задачу сама по себе задача очень легкая но как ее решить используя функцию перегрузки не могу понять условие...

В первую строку вывести силы игроков первой команды, во вторую - второй - C++
N игроков хотят разбиться на две команды. Причем хотят разделиться так - самый сильный игрок - в первой команде, следующий самый сильный -...

Упорядочить по возрастанию все строки двумерного массива, которые неупорядочены по убыванию - C++
как упорядочить по возрастанию все строки двумерного массива, которые неупорядочены по убыванию. Необходимо использовать функцию которая...


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

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

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