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

Сортировка массива методом парных перестановок - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Решение системы уравнений с N>=10000 переменными http://www.cyberforum.ru/cpp-beginners/thread1152387.html
Здравствуйте есть такая проблема: необходимо решить систему линейных алгеброических уравнений, проблема состоит в том что число уравнений и переменных в этой системе от 10000, а т.к. решить нужно не менее 10 подобных систем (а вообще то желательно не менее 100), то для решения требуется довольно много времени можно ли как то сократить время решения системы? используется метод Гаусса-Жордана...
C++ Поиск в очереди Ребята, выручайте очень нужен пример кода поиска в очереди. Добавлено через 1 минуту Без использования стандартной библиотеки очереди http://www.cyberforum.ru/cpp-beginners/thread1152381.html
C++ Рандомное поле с роботом
Задача смоделировать поведение робота на прямоугольном поле NxM (где N и M задается пользователем). Робот может перемещаться на свободные клетки в четыре стороны (вверх, вниз, вправо, влево) и атаковать врагов в перекрестьи, центром которого является он сам (по одной клетке во се стороны). Робот имеет имя - один символ A-J. В программа поле должно быть представлено классом Field, на нем могут...
Как правильно вставлять диррективу .386 в ассемблерной вставке C++
привет)подскажите пожалуйста как правильно вставлять диррективу .386 в ассемблерной вставке?вот я пытался таким образом но не выходит asm{ .386 ...... ...... }
C++ Определить количество интересных элементов в массиве http://www.cyberforum.ru/cpp-beginners/thread1152339.html
задание Дан массив, элементами которого являются целые числа. Интересными называются те элементы массива, которые являются нечётными и расположены до минимального элемента. Если массив содержит несколько минимальных элементов, следует рассматривать последний из них. Требуется определить количество интересных элементов в массиве, а также вывести сами интересные элементы. Входные данные...
C++ Оценочная функция для шашек Подскажите пожалуйста, как организовать функцию оценки игры, которая будет возвращать цену игры для данной игровой ситуации. Расскажите конкретнее, что и как можно включить в эту оценку, помимо взятия максимального количества шашек противника? Прототип этой функции? Собираюсь организовывать ИИ так, как показано на картинке и изменять сложность(глубину дерева) во время игры. Что я прошу?... подробнее

Показать сообщение отдельно
LifelessPlanet
Сообщений: n/a
20.04.2014, 17:30     Сортировка массива методом парных перестановок
Здравствуйте,форумчане.Помогите пожалуйста решить проблему.Необходимо отсортировать отрицательные числа массива в порядке убывания методом парных перестановок.Я смог реализовать такой алгоритм только с помощью 3-х циклов(сложность N^3),но от меня потребовали чтобы сложность алгоритма была N^2 . Кто может помочь?
я сделал так:
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
#include "stdafx.h"
#include "conio.h"
#include <iostream>
using namespace std;
 
int main()
{
    int a[5];
    cout << "Vvedite element massiva"<<endl;
    for (int i = 0; i < 5; i++)
    {
        cin >> a[i];
    }
    cout << "Isxod. massiv"<<endl;
    for (int i = 0; i < 5; i++)
    {
        cout << a[i]<<" ";
    }
    cout << endl;
    int k;
    do{
        k = 0;
        for (int i = 0; i < 5; i++)
    
            for (int j = i; j < 5; j++)
 
            if ((a[i] < a[i+1]) && (a[i+1] < 0) && (a[i] < 0))
            {
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
                k = k + 1;
            }
        
    }
            while (k != 0);
            
            
    cout << endl;
    cout << "result" << endl;
    for (int i = 0; i < 5; i++)
    {
        cout << a[i]<<" ";
    }
    _getch();
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru