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

Свой квиксорт с домино и буфетчицами! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка при завершении программа. http://www.cyberforum.ru/cpp-beginners/thread322257.html
Проблема в следующим когда я создаю динамический массив объект при завершении программы вылетает ошибка не пойму в чем проблема ??? #include <iostream> #include <Windows.h> using namespace std; class CBook { public: CBook(void); void Input(char *author1,char *title1); void Show ();
C++ целое число К Дано целое число К. Вывести строку описания оценки, соответсвующей числу К(1-плохо, 2-неудовлетворительно, 3-удовлетворительно, 4-хорошо, 5-отлично). Если К не лежит в диапозоне от 1 до 5 то вывести строчку -ошибка. Решить только через Switch и case. http://www.cyberforum.ru/cpp-beginners/thread322256.html
C++ Создание двоичного файла
Такая заморочка,нужно создать двоичный файл,вроде сделал все по правилам,но преподу не нравится,то что последовательность цифр в двоичном файле не должна отображаться в виде цифр,а должна отображаться в виде символов(что-то вроде когда не подходят кодировки) вот условие задачи : Дан двоичный файл, содержащий расположенные по строкам M двумерных вещественных массивов, каждый размером L X K ( L...
C++ считать с файла через ентер
Здравствуйте! Если считывать с файла вот так: freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); cin>>a>>b; то считается вот так, если число-пробел-число а если число-ентер-число то не считается как считать два числа введенные через ентер
C++ подскажите как вывести позицию элемента http://www.cyberforum.ru/cpp-beginners/thread322196.html
#include "stdafx.h" # include <iostream> # include <conio.h> # include <Windows.h> using namespace std; int main () { setlocale (LC_CTYPE, "Russian"); int n,k,v,m;
C++ как откинуть последнюю цифру от фисла? здравствуйте есть число: 399 995 надо получить 39 999 надо откинуть последнюю цифру... подробнее

Показать сообщение отдельно
Глупец
23 / 23 / 1
Регистрация: 17.05.2011
Сообщений: 141
19.06.2011, 08:13  [ТС]     Свой квиксорт с домино и буфетчицами!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void sort(int in[], int a, int b){
 int i,j,mode;
 double sr=0;
 if (a>=b) return;                      // Размер части =0
 for (i=a; i<=b; i++) sr+=in[i];
 sr=sr/(b-a+1);
 for (i=a, j=b; i <= j;)
    {
    if (in[i]< sr) { i++; continue; }   // Слева - меньше, пропустить
    if (in[j]>=sr) { j--; continue; }   // Справа - больше, пропустить
    int c = in[i]; in[i] = in[j]; in[j]=c;
    i++,j--;                            // Поменять местами и пропустить
    }
 if (i==a) return;                      // все равны и в правой части
 sort(in,a,j); sort(in,i,b);}
вот рекурсивный код.
и здесь на мой взгляд нет косяка-работает отлично)

повторю еще раз, до этого сообщения ни где рекурсию я не использовал-как в первом сообщении, так и в последующия

Добавлено через 1 минуту
head
|
V
next
|
V
next
|
V
NULL

Как-то так стэк выглядит...
 
Текущее время: 23:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru