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

Быстрая сортировка Хоара без рекурсивных функций - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ курсовая работа по информатике http://www.cyberforum.ru/cpp-beginners/thread558705.html
Помогите кто чем сможет)))
C++ Задача для сложения чисел в строке. Привет всем, хочу у вас проконсультироваться, что у меня тут не правильно. Задача: Создать текстовый файл с произвольным числом строк. В тексте должны встречаться цифры. Вычислить сумму цифр и добавить ее файл. Но создавать отдельно файл я не стал, я сделал это в самой задаче, и не добавлял сумму в файл, а просто выводил на экран. Вот моя задача: #include "stdafx.h" #include... http://www.cyberforum.ru/cpp-beginners/thread558695.html
Задача со стеком C++
Всем Здравствуйте,прошу помощи по написанию программы,суть проблемы такова: необходимо написать программу, используя Стек,которая разбирает алгебраические выражения(т.е. вычисляет значение выражения) ,на подобии таких: 2+3*4/3-2.(в выражениях не используются скобки). Буду очень благодарен за помощь!!!
C++ Двусвязные списки в C++
Задача: При построении в списке располагать сначала узлы, содержащие простые числа, а потом все остальные. Я вроде сделал функцию по проверке простых числе и функции вывода двусвязного списка. Вот только сам двусвязный список нормально создать не могу. #include "locale.h" #include "iostream" #include "stdio.h" #include "string.h" #include "Windows.h" using namespace std;
C++ Конструктор класса с параметром http://www.cyberforum.ru/cpp-beginners/thread558671.html
Люди, помогите пожалуйста, а то скоро я кого-нибудь убью по-моему... Самое начало программы. Описываю первый класс. Подключил написанный ранее класс, работавший идеально. #include "vector.cpp" class HTree; class Usel { friend HTree;
C++ Дан массив A[N]. заполнить массив В[N] элементами массива A[N], которые удовлетворяют двойному неравенству Дан массив A. заполнить массив В элементами массива A, которые удовлетворяют двойному неравенству: A< A или A< A. Незаполненные элементы массива В заполнить оставшимися элементами массива A. Осуществить сдвиг вправо на k позиций, где k – число оставшихся элементов массива A. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
27.04.2012, 17:18     Быстрая сортировка Хоара без рекурсивных функций
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
нужна будет оценка сложности...я на простой программе не понимаю как а что с рекурсией делать вообще не знаю..
И из-за этого типичный рекурсивный алгоритм, реализаций которого через рекурсию тысячи штук на любом сайте надо пытаться решать другим способом???
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int counter=0;
void qsort(int*, int, int){
  //....
  while (left<right){
    ////...
    if (a[left]>a[right]){
      swap(left, right);
      counter++;
    }
  }
  if(...)qsort(...);
  if(...)qsort(...);
}
int main(){
//...
  counter=0;
  qsort(...);
  cout<<counter;
 
}
или static int counter можно
или, чтоб qsort возвращал число операций.
C++
1
2
3
4
5
6
7
8
9
10
11
12
void qsort(int*, int, int){
   int ops_num=0
  //....
  while (left<right){
    ////...
    if (a[left]>a[right]){
      swap(left, right);
      ops_num++;
    }
  }
  return qsort(...)+qsort(...)+ops_num;
}
 
Текущее время: 00:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru