Форум программистов, компьютерный форум 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 числа, номера вершин и расстояние между ними. Выходные данные... подробнее

Показать сообщение отдельно
tofers
 Аватар для tofers
27 / 27 / 2
Регистрация: 07.10.2011
Сообщений: 204
31.03.2012, 11:56     Быстрая сортировка
Объясните в чем подвох? Выводит какое большое отрицательное числа %)
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
#include <iostream>
#include <conio.h>
#include <stdlib.h> // Отсюда берём rand()
#include <time.h> // Здесь находится time()
#include <string>
 
using namespace std;
 
void QuickSort(int count, int* sArr) 
{
    int i = 0, j = count;
    long  x = sArr[count >> 1 ];
 
    do {
        while (sArr[i] < x) i++;
        while (sArr[j] > x) j--;
 
        if(i <=  j) {
           x = sArr[i]; 
           sArr[i] = sArr[j]; 
           sArr[j] = x;
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < 0)
        QuickSort(count, sArr);
    if (count < j)
        QuickSort(count, sArr);
}
 
void Print (int count, int* mas) 
{
    for (int i = 0; i < count; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "\n";
}
void main()
{
    setlocale(LC_ALL, "Russian");
    const int count = 100;
    int Arr[count]; 
 
    for( int x = 0; x < count; x++)
        Arr[x] = rand()%200 + 1;
    cout << "До сортировки: ";
    Print(count, Arr);
    QuickSort(count, Arr);
    cout << "\nПосле сортировки: ";
    Print(count, Arr);
    _getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru