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

Быстрая сортировка. Что не так? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нужно ввести слово и сохранить его в переменной http://www.cyberforum.ru/cpp-beginners/thread1153990.html
Добрый день форумчане, прошу помочь как начинающему программисту,который сдает ЕГЭ по информатике и ИКТ. Дело в том, что нужно вводить слово, и его сохранить, известно только максимальное кол-во символов в слове. Колличество будет меньше или равно. Помогите пожалуйста. Спасибо! Если было, то отправьте пожалуйста ссылку.
C++ Нахождение номера строки, в которой расположен максимальный элемент Составить программу: Нахождение номера строки, в которой расположен максимальный элемент любого столбца двумерного массива. Если элементов с максимальным значением в этом столбцн несколько, то должен быть найден номер строки самого нижнего из них Добавлено через 45 минут Нашел элемент, но не пойму как вывести его позицию, ну номер строки ... http://www.cyberforum.ru/cpp-beginners/thread1153987.html
C++ Программа котрая ищет дубликаты в целочисленном массиве и если они есть выводит результат на экран
Я не могу понять почему когда присваиваешь элементы одного массива другому элементы второго массива всё равно равны 0 #include <iostream> #include <conio.h> using namespace std;
C++ Посчитать количество строк без 0
можете объяснить принцип работы программы,которая считает количество строк без 0 #include "stdafx.h" #include <iostream> #include <iomanip> #include <ctime> using namespace std; int main() { srand(time(NULL)); const int n = 5; int a, c = 0;
C++ Нелинейное уравнение: методы деления отрезка пополам и касательных http://www.cyberforum.ru/cpp-beginners/thread1153947.html
Помогите пожалуйста решить задачку, Решить нелинейное уравнение с точностью 0,001 методом а) деления отрезка пополам; в) касательных Выполнение задания: • Определить начальное приближение графическим способом; • Написать программу, реализующую указанные методы. lnx-1/1+x^2=0
C++ Сроки, файлы: вывести предложение, в котором хотя бы одно слово повторяется Помогите пожалуйста написать программу, без использования библиотечных функций работы со строками. Программа принимает в качестве аргумента имя файла и печатает предложения, в которых хотя бы одно слово повторяется. Добавлено через 16 минут #include <stdio.h> using namespace std; int main() { char a; int i=0, predl=0, *p; FILE *f; подробнее

Показать сообщение отдельно
petyahohlov
27 / 22 / 5
Регистрация: 31.07.2013
Сообщений: 119
24.04.2014, 01:15     Быстрая сортировка. Что не так?
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
void QuickSort( Tstudent st[], int n)   // Tstudent st[] - передаём структуру которую сортируем
{                                       // n -  количество элементов
    struct stack
    {
        int l;
        int r;
    }stack[20];
 
    int i, j, left, right, x, s = 0;
    Tstudent t;
 
    stack[s].l = 0, stack[s].r = n -1;
    while(s != -1)
    {
        left = stack[s].l;
        right = stack[s].r;
        s--;
        while(left < right)
        {
            i = left;
            j = right;
            x = st[(left + right)/2].oaip;
            while(i <= j)
            {
                while(st[i].oaip < x) i++;
                while(st[j] > x) j--;
                if(i <= j)
                {
                    t = st[i]; 
                    st[i] = st[j];
                    st[j] = t;
                    i++;
                    j--;
                }
            }
            if((j - left) < (right - i))
            {
                if(i < right)
                {
                    s++;
                    stack[s].l = i;
                    stack[s].r = right;
                }
                right = j;
            }
            else
            {
                if(left < j)
                {
                    s++;
                    stack[s].l = left;
                    stack[s].r = j;
                }
                left = i;
            }
        }
    }
}
 
Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru