Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка столбцов матрицы по убыванию http://www.cyberforum.ru/cpp-beginners/thread1526152.html
дана матрица размером NxM надо отсортировать элементы столбцы в порядке убывание. Ввод данных с клавиатуры. ввод данных 4 2 86 -18 54 96 60 -15 43 20 Вывод данных
C++ Функция C++ в php или обьясните по подробнее как она работает typedef std::basic_ostringstream<Char> OStringStream; std::string ByteArrayToHexStr(uint8 const* bytes, uint32 arrayLen) { int32 init = 0; int32 end = arrayLen; int8 op = 1; ... http://www.cyberforum.ru/cpp-beginners/thread1526105.html
Указатели на функции C++
Нужна помощь в исправлении и изменении программы. Даны натуральное число n, действительное x. Вычислить: #include "stdafx.h" #include "stdio.h" #include "conio.h" #include "locale.h"...
Нужно добавить проект на гугл-диск, как сделать так, чтобы запускалась сразу консоль, одним файлом? C++
Нужно добавить проект на гугл-диск, как сделать так, чтобы запускалась сразу консоль, одним файлом?
C++ При обращении к полю родителя взять правильное значение http://www.cyberforum.ru/cpp-beginners/thread1526071.html
Есть класс-родитель, в котором создается и заполняется массив. В классе-потомке узнаем размер этого массива и поэлементно проверяем, является ли этот элемент цифрой. Проблема в том, что когда...
C++ Разработка многомодульной программы с выделением подпрограмм Помогите пожалуйста решить задачу на С++. В программе для решения задачи разработать подпрограммы (одну или несколько). Если целочисленная квадратная матрица А симметрична относительно главной... подробнее
Kuzia domovenok
2443 / 2151 / 525
Регистрация: 25.03.2012
Сообщений: 7,749
Записей в блоге: 1
07.09.2015, 14:45 0

Быстрая сортировка по возрастанию

07.09.2015, 14:45. Просмотров 920. Ответов 11
Метки (Все метки)

Лучший ответ Сообщение было отмечено Shadowdown как решение

Решение

AleksandrMild, ой, вот только никакой наглядности на видео я хоть убей - не заметил. Какую роль играют эти бендеровцы в пояснении процесса сортировки? Только отвлекают, имхо. Наглядное объяснение потому и называют наглядным, что сложный процесс становится простым
за счёт визуализации неочевидной его части и абстракции от мешающих пониманию несущественных деталей. На видео же наоборот добавляются всякие детали - вышиванки, горилка, танцы-шманцы, делающие картину пёстрой для мозга.
Вот это - наглядное объяснение сортировки... https://upload.wikimedia.org/wikiped...rt-example.gif

Добавлено через 9 минут
для такой картинки как у автора, двумерный массив int a[n][n] сортировать надо в следующем порядке
C++
1
2
3
4
5
for (i=0 i<n; i++)
{
qsort(a[i], a[i]+abs(n/2-i), less);
qsort(a[i]+n-abs(n/2-i), a[i]+n, more);
}


Вернуться к обсуждению:
Быстрая сортировка по возрастанию
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2015, 14:45

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...

Сортировка: сначала положительные числа по возрастанию, а потом - отрицательные тоже по возрастанию
Имеется код программы сортировки чисел. нужно чтобы сначала выводило...

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

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