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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.75
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
#1

Quick sort c++ - C++

06.04.2012, 10:07. Просмотров 3589. Ответов 2
Метки нет (Все метки)

Добрый день.
Есть вопрос, как можно реализовать Quick sort с подсчётом перестановок.
По условию задания у нас есть 10000 элементов.
В первый раз сортирует с центра и выводит сколько было перестановок.
Во второй раз с конца и выводит сколько было перестановок.
В третьи раз с начало и выводит сколько было перестановок.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2012, 10:07     Quick sort c++
Посмотрите здесь:

Quick sort using vectors - C++
Now that you have learned about three sorting algorithms with quadratic time complexity (Bubble, (./selection) and Insertion sorts) you...

Сортировка Quick Sort - C++
Можно написать код и коментами.

Quick sort, не понятно некоторые моменты. - C++
здравствуйте нужно реализовать quicksort Есть код с учебника по которому мы учимся, и вот не понятно некоторые моменты кода ...

Алгоритм Быстрой сортировки (Quick Sort) - C++
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм...

Метод сортировки quick sort ведомость абитуриентов - C++
Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О. абитуриента, оценки. Определить средний балл по...

Быстрая Сортировка quick-sort (ошибка в 40 строке) как исправить? - C++
#include <iostream> #include <vector> using std::endl; using std::cout; using std::vector; template<class T> void...

Написать функцию Quick Sort для массива с 2000 элементов - C++
Написать функцию Quick Sort. Использовать написанную функцию для сортировки массива типа double на 2000 элементов. Нужна помощь:-|

спасите нубку. установка quick C - C++
Надо поставить microsoft quick c, вроде установила, вроде работает, НО выдает ошибку в первой строчке. т.е. не может открыть...

sort() - C++
пожалуйста напишите несколько примеров,с перегруженными версиями sort? vector<int> vec; vec.push_back(100); vec.push_back(10); ...

Sort() - C++
Страуструп в своей книге вызывает эту функцию без всяких дополнительных библиотек. У меня же такая функция в стандартной библиотека...

Strand Sort - C++
Кто-нибудь реализовывал Strand сортировку на С++ ? на википедии примеры только на других языка...которые разобрать не могу. Если кто-нибудь...

Select Sort - C++
Здравствуйте. Задача состоит в том чтоб отсортировать строки матрицы NxM (то есть поменять их местами), по возрастанию первых чисел в...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Петррр
5942 / 3379 / 336
Регистрация: 28.10.2010
Сообщений: 5,926
06.04.2012, 10:28     Quick sort c++ #2
Алгоритмы сортировок
Алгоритмы все есть. Заведите переменную-счетчик, перед каждой перестановкой инкрементируйте её.
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
06.04.2012, 10:57  [ТС]     Quick sort c++ #3
а как эти 3 перестоновки делать?
Yandex
Объявления
06.04.2012, 10:57     Quick sort c++
Ответ Создать тему
Опции темы

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