Форум программистов, компьютерный форум CyberForum.ru

Быстрая сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ количество сравнений и перестановок в быстрой сортировке http://www.cyberforum.ru/cpp-beginners/thread753634.html
Здравствуйте, нужна помощь. Нужно посчитать количество сравнений и перестановок в быстрой сортировке. Помогите,please!
C++ Переход на Visual Studio 2012 Вот обучался по книге Р.Лафоре ООП. Вчера решил сменить компилятор, перешел с Visual Studio 6.0 на Visual Studio Ultimate 2012 Кто может объяснить что нужно дописывать в программу чтобы она работала ? Код переписан из учебника. (Программа демонстрирующая работу стека) #include "stdafx.h" // Строка добавлена мною под VS 2012, остальной код в оригинале http://www.cyberforum.ru/cpp-beginners/thread753632.html
Сортировка побочной диагонали матрицы С++ C++
Помогите у меня были идеи но код больше похож на приход нарика) for (int k=0; k<n;k++) for (int j=k-1;j<n;j++) if (Matr < Matr) { buf = Matr; Matr = Matr; Matr = buf; }
Как создать сетевое приложение C++
Вообщем как связать две элементарных программы с разных компьютеров подключённых к интернету?
C++ Калькулятор http://www.cyberforum.ru/cpp-beginners/thread753611.html
Калькулятор,нужно было добавить,чтобы он понимал FOR,т.е. если к примеру я ввожу FOR(5)(1+1) он мне должен вывести 5 раз значение выражения в скобках(т.е. 2). Синтаксический анализатор,настроен вроде правильно,он понимает эту запись.Суть проблемы в том что при пошаговой отладке на ВЫчислителе он дает вот такую ошибку: Необработанное исключение в "0x00182211" в "Ksu.exe": 0xC0000005: Нарушение...
C++ Колода карт Здравствуйте. Имеется код программы, которая тасует колоду карт и вытягивает необходимое количество карт из колоды. Пример взят из книги Оверленда "С++ без страха". Вопросы в комментариях. #include <iostream> #include <cstdlib> #include <ctime> #include <cmath> using namespace std; void draw_a_card(); подробнее

Показать сообщение отдельно
Igor3D
792 / 409 / 33
Регистрация: 01.10.2012
Сообщений: 2,066
07.01.2013, 10:47     Быстрая сортировка
Цитата Сообщение от Владслав Посмотреть сообщение
C++
1
2
3
4
x=a[(l+r)/2];
while (i<=j){
   while (a[i]<x) i++; // Индекс i последовательно увеличивается до тех пор, пока i-й элемент не превысит опорный.
}
Если просто "чтобы работало" - то все гуд. А если говорить об оптимальности - то из каких соображений выбран "опорный"? Он может оказаться неудачным, тогда один из новых подмассивов короткий, др длинный.
 
Текущее время: 13:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru