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

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

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

Quick sort c++ - C++

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

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

Сортировка 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++
здравствуйте нужно реализовать quicksort Есть код с учебника по которому мы учимся, и вот не понятно некоторые моменты кода ...

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

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

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

2
Петррр
5972 / 3409 / 337
Регистрация: 28.10.2010
Сообщений: 5,926
06.04.2012, 10:28 #2
Алгоритмы сортировок
Алгоритмы все есть. Заведите переменную-счетчик, перед каждой перестановкой инкрементируйте её.
0
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
06.04.2012, 10:57  [ТС] #3
а как эти 3 перестоновки делать?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2012, 10:57
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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