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

Сортировка Хоара - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Удалить из стека последний элемент http://www.cyberforum.ru/cpp-beginners/thread591144.html
Информационное поле стека числовое. Удалить из стека последний елемент. Добавлено через 48 минут Вот есть стек, но он меняет местами. #include<iostream> #include<conio.h> using namespace std; struct node {
C++ Два треугольника заданы координатами своих вершин. Вычислить их площади Два треугольника заданы координатами своих вершин. Вычислить их площади по формуле S=1/2((Х2-Х1)(Y3-Y1)-(X3-X1)(Y2-Y1)) и определить, какой из них имеет большую площадь. http://www.cyberforum.ru/cpp-beginners/thread591139.html
C++ приложение с просмотром видеоуроков
написать программу,приложение, в котором открывается окошко где отображены ссылки.переходя по ним должны открываться видеоуроки мои.
Сортировка Пузьрьком C++
Отсортировать Дин. Массив по возростанию методом Пузырькового включения! Есть метод быстрой сортировки, как переделать в Пузырьковый? #include <iostream> #include <cstdlib> #include <ctime> template< typename T > void quickSort( T *array, const std::size_t size ) {
C++ Перевод десятичных чисел в двоичные http://www.cyberforum.ru/cpp-beginners/thread591115.html
Разработать программу для перевода десятичных чисел в двоичные. Исходные данные считывать из файла, указанного пользователем. Результат отображать на экране, также должна быть возможность записи результата в новый файл.
C++ Определить в матрице номер строки, в которой содержится более одного заданного символа Дана целочисленная квадратная матрица. Определить: • номер строки, в которой содержится более одного заданного символа; • максимальный элемент матрицы и поменять местами строку, в которой он находится и столбец, в котором он находится. Каждый пункт задания оформить в виде отдельной функции. 2. Для заданного значения x > 0.5 и  =0,00001 вычислить с точностью до  сумму членов бесконечного... подробнее

Показать сообщение отдельно
Aesonet
23 / 23 / 1
Регистрация: 04.04.2012
Сообщений: 119
30.05.2012, 11:11     Сортировка Хоара
помогите правильно вставить счетчик шагов. Насколько я понял, функция сама себя перезапускает, тоесть надо в тело функции кидать, но так получается 100+ шагов, многовато ...
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
#include <iostream>
#include <conio.h>
using namespace std;
int mass[100];
int i,j,N,ns=0;
int quickSortR(int* mass, int N) {
  i = 0, j = N;       
  int temp, p;
 ns++;
  p = mass[ N>>1 ];        
   do {
    while ( mass[i] < p ) i++;
    while ( mass[j] > p ) j--;
 
    if (i <= j) {
      temp = mass[i]; mass[i] = mass[j]; mass[j] = temp;
      i++; j--;
    }
  } while ( i<=j );
  if ( j > 0 ) quickSortR(mass, j);
  if ( N > i ) quickSortR(mass+i, N-i);
}
int main()
{srand(time(NULL));
for (i=0;i<20;i++) {mass[i]=rand()%100+1; cout<<mass[i]<<"  ";}
cout<<"\n\n";
quickSortR(mass,19);    
for (i=0;i<20;i++) cout<<mass[i]<<"  ";
cout<<"\n"<<ns;
getch();   
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru