Форум программистов, компьютерный форум 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(); подробнее

Показать сообщение отдельно
Stanis
52 / 41 / 8
Регистрация: 16.12.2012
Сообщений: 144
06.01.2013, 21:24     Быстрая сортировка
я тоже сегодня пытался написать эту сортировку , весь день . Не понимал как эту функцию partition писать ,
в книге не написано что она должна возвращать номер отсортированного элемента , а сам как то не допер.
В общем пока твой код не увидел не получалось )). Вот сейчас только запустил все работает ) Только
не совсем понимаю момент когда на интервале подмассив начинается не сначала основного массива а
где то в середине и заканчивается не в конце , как программа там что сортирует , ведь мы передаем в
quicksort (начало основного массива ) а не начало подмассива в середине .
 
Текущее время: 22:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru