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

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

Войти
Регистрация
Восстановить пароль
 
arzhanok
1 / 1 / 1
Регистрация: 10.07.2014
Сообщений: 38
#1

Как подсчитать произведенное количество перестановок при быстрой сортировке? - C++

05.08.2014, 12:56. Просмотров 554. Ответов 3
Метки нет (Все метки)

имею такой код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
 
void qSort (int a[],int nStart, int nEnd)
{
     int L,R,c,X; 
     if (nStart>=nEnd) return; 
     L=nStart; R=nEnd;
     X=a[(L+R)/2];
     while (L<=R)            
         {
           while (a[L]<X) L++;
           while (a[R]>X) R--;
           if (L<=R) 
           {
             c=a[L]; a[L]=a[R];  a[R]=c; 
             L++; R--;
           }   
         }
      qSort (a,nStart,R); 
      qSort (a,L,nEnd);   
}
int main(void)
{ 
     setlocale (0,"");
     
     int a[10]={2,1,5,9,7,6,4,8,3,10};
     int c; const int N=10;int count=0;
     cout<<"ïåðâîГ*Г*Г·Г*ëüГ*ûé Г¬Г*Г±Г±ГЁГў : "<<endl;
     for (int i=0;i<N;i++) cout << a[i]<< " ";cout<<endl;
     qSort (a,0, N-1);
     cout<<"áûñòðГ*Гї ñîðòèðîâêГ* Г¬Г*Г±Г±ГЁГўГ* : "<<endl;
     
     for (int i=0;i<N;i++) cout << a[i]<< " ";cout<<endl;
     
     system ("PAUSE");
}
как подсчитать произведенное количество перестановок?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.08.2014, 12:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как подсчитать произведенное количество перестановок при быстрой сортировке? (C++):

Как определить количество сравнений и перестановок в быстрой сортировке массива - C++
Пробовал сделать счётчики, но они выводили кол-ва для сортировке всех подмассивов, а как вывести кол-во всех перестановок и сравнений за...

Подсчитать Количество перестановок при сортировке массива по возрастанию - C++
Привет всем. Мне нужно написать программу, которая подсчитывает минимальное количество перестановок при сортировке массива по возрастанию....

Количество перестановок при сортировке массива - C++
Как вывести число количества перестановок после сортировки массива, допустим выбору?

Как найти в этой сортировке количество перестановок и сравнений? - C++
Как найти в этой сортировке количество перестановок и сравнений? void InsertSort(int *mas, int N) //сортировка вставками { int...

Как определить количество перестановок и сравнений в выборочной сортировке - C++
void choicesSort(int* Array, int length_array) { for (int repeat_counter(0); repeat_counter &lt; length_array; repeat_counter++) ...

Как найти в данной сортировке количество перестановок и сравнений? - C++
void quicksort(int *mas, int first, int last) { int mid, count, m=0; int f=first, l=last; int count_compare=0, count_swap=0; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
Супер-модератор
Эксперт С++
5609 / 2643 / 244
Регистрация: 01.11.2011
Сообщений: 6,502
Завершенные тесты: 1
05.08.2014, 12:58 #2
arzhanok, в шестнадцатую строку добавьте счетчик.
arzhanok
1 / 1 / 1
Регистрация: 10.07.2014
Сообщений: 38
05.08.2014, 13:03  [ТС] #3
а для рекурсивных вызовов это работает?
SatanaXIII
Супер-модератор
Эксперт С++
5609 / 2643 / 244
Регистрация: 01.11.2011
Сообщений: 6,502
Завершенные тесты: 1
05.08.2014, 13:07 #4
Глобальный счетчик будет работать. Или, как вариант, передавайте его дальше, вглубь рекурсии.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.08.2014, 13:07
Привет! Вот еще темы с ответами:

Количество произведенных сравнений в Быстрой Сортировке - C++
Помогите подсчитать выполненное количество сравнений при алгоритме быстрой сортировки. Не могу определиться, куда нужно вставить счетчик. ...

Количество сравнений/перестановок в сортировке естественным слиянием - C++
Добрый день ! Никак не могу понять как создать счётчик и куда его вставить , лазил по форумах и не нашел всё равно , помогите , если кто-то...

Посчитать количество сравнений и перестановок в сортировке выбором - C++
Доброго времени суток, столкнулся с проблемой, не знаю куда поставить счетчики на сравнения и перестановки в сортировке выбором, уже всяко...

Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов - C++
Помогите пожалуйста в алгоритме быстрой сортировки посчитать количество перестановок и сравнений элементов массивов. Не могу понять куда...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.08.2014, 13:07
Ответ Создать тему
Опции темы

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