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

Алгорим быстрой сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как поставить значок на прграмму http://www.cyberforum.ru/cpp-beginners/thread636199.html
Подскажите как мне поставить какой-нибудь значок на программу c++
C++ Программа с меню Недавно встретил программу в на паскале ABC может кто нибудь поможет реализовать ее на c++ uses crt; const nmenu=4; //кол-во строк в меню DataFileName = 'spis.dat'; //имя файла и путь к... http://www.cyberforum.ru/cpp-beginners/thread636159.html
C++ Как создать Не конкретное название файла?
Помогите написать одну простую программу: 1) Человек вводит в консоль название файла 2) затем вводит путь для его сохранения 3) компьютер выполняет Я не могу осуществить имя файла и путь.... ...
Функция не принимает значение C++
Вот код: #include "stdafx.h" #include "CRoute.h" #include <iostream> #include <string.h> #include <windows.h> using namespace std; int _tmain()
C++ Перегрузка функции. Зависимость от формулы http://www.cyberforum.ru/cpp-beginners/thread636125.html
Добрый день! Работаю с перегрузкой функции, но необходимо реализовать выбор зависимой формулы, благодаря которой будут считаться все функции. Это заголовочный файл в котором содержатся вычисляемые...
C++ Подвинуть кнопку Как средствами MFC при нажатии кнопки Windows(IDC_MYBUTTON_1 101) левой кнопкой мыши заставить её передвинуться? И посоветуйте, пожалуйста, толковую книгу по MFC. #define IDC_MYBUTTON_1 101... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
11.08.2012, 20:48
Цитата Сообщение от bgm313 Посмотреть сообщение
Что понимается под устойчивостью метода?
Устойчивые методы сортировки сохраняют относительный порядок равных элементов. К примеру, при сортировке массива
[b, D, L, a, U, S, y, r, A, s]
по алфавиту, но не по регистру (то есть A == a), устойчивый метод всегда вернёт
[a, A, b, D, L, r, S, s, U, y]
«Равные» буквы a, A, s, S следуют в точно таком же порядке, как в исходом массиве. При использовании неустойчивого алгоритма эти буквы могут идти в другом порядке, например, так:
[a, A, b, D, L, r, s, S, U, y]

Цитата Сообщение от bgm313 Посмотреть сообщение
Почему бы не сделать условное выражение в while, такое : i < j
Потому что надо, чтобы после выхода из него i > j, а не !(i < j) == (i >= j) [для того, чтобы рекурсивные вызовы не подрались за общий центральный элемент].
А такой хитрохак позволяет сэкономить пару строк кода и кидать понты «мой квиксорт укладывается в 20 строк».
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru