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

Быстрая сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Метод шинглов http://www.cyberforum.ru/cpp-beginners/thread535138.html
Нужна литература, где можно почитать про этот метод. Задание у меня состоит в том, чтоб написать программу, которая оценивает сходство текстов. И в ней нужно использовать метод шинглов. Поделитесь книгами, будьте добры =)
C++ Не используя других массивов, отсортировать положительные элементы массива в порядке возрастания Нужно задать массив В целых чисел. Не используя других массивов, отсортировать положительные элементы массива в порядке возрастания, а отрицательные - в порядке убывания. я уже заполнил массив, а вот как его сортировать без дополнительного массива неясно #include <stdio.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> void main() { int B,tmp,i; http://www.cyberforum.ru/cpp-beginners/thread535137.html
C++ Microsoft Visual C++ 2010 Express Не подчёркивает ошибки в коде
Только начал учить C++, до того учил delphi. Не могу разобраться с компилятором: гон не подчёркивает красным ошибки в коде, как это делает компилятор delphi. Что надо выставить в настройках для комфортной работы? (стоит русская версия Microsoft Visual C 2010 Express с офф сайта )
"И" ведет себя как "ИЛИ" C++
Здраствуйте, помогите разобраться. Есть функция, кот. возвращает true, если клавиша удерживается. Если вызвать эту функцию для проверки 2 клавиш ( кнопки нумерации 1 и 2 ) if ( KeyPressed(0x031) == true && KeyPressed(0x032) == true ) { ... }срабатывает только первое условие Вот код с самой функцией: #include <windows.h> #include <stdio.h> bool KeyPressed( int ButtonID );
C++ Преобразовать строковое представление цифры в числовое http://www.cyberforum.ru/cpp-beginners/thread535121.html
Всем добрый день! Я новичок. Как переписать нижеследующую программу, чтобы получить доступ к индексу по элементу?int main() { vector <string> words; words.push_back ("zero"); words.push_back ("one"); words.push_back ("two"); int i = 0; while (cin >> i) {
C++ Нужно перевести из PASCAL В VISUAL C++. Задача Дейкстра Дан неориентированный граф.Для него вам необходимо найти кратчайшее расстояние от одной заданной вершины до другой. Входные данные В первой строке входного файла три числа: N,S,M и F (1<=N<=100;1<=S,F<=N), где N-кол-во вершин графа,M-кол-во рёбер,S-начальная вершина, а F-конечная. В следующих M строках заданы по 3 числа, номера вершин и расстояние между ними. Выходные данные... подробнее

Показать сообщение отдельно
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
31.03.2012, 12:29     Быстрая сортировка
Цитата Сообщение от tofers Посмотреть сообщение
Taras_Z, Я это читал уже. Просто выводит постоянно -8500......

Как от этого избавиться. Использовав массив
C++
1
2
3
4
5
6
7
        if(i <=  j) {
           x = sArr[i];
           sArr[i] = sArr[j];
           sArr[j] = x;
            i++;
            j--;
        }
Используй не х, а новую переменную

Добавлено через 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
    void QuickSort(int count, int* sArr)
    {
        int i = 0, j = count;
        long  x = sArr[count >> 1 ];
        long y;
     
        do {
            while (sArr[i] < x) i++;
            while (sArr[j] > x) j--;
     
            if(i <=  j) {
               y = sArr[i];
               sArr[i] = sArr[j];
               sArr[j] = y;
                i++;
                j--;
            }
        } while (i <= j);
     
        if (j > 0)
            QuickSort(j, sArr);
        if (count > i)
            QuickSort(count-i, sArr+i);
    }
 
Текущее время: 16:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru