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

Усовершенствовать метод пузырьковой сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Кто-нибудь может подробно объяснить, что такое allocators, зачем это и что с ними делать? Нигде не нашёл инфы http://www.cyberforum.ru/cpp-beginners/thread1497417.html
Заранее спасибо.
C++ Как исправить ошибку в коде? Прошу, помогите найти ошибку или подскажите, как исправить имеющийся код. Суть задания такова: Нам необходимо ввести список фамилий ,запросить текст из нескольких предложений, где используются ранее введенные фамилии. Откорректировать введенный текст так, чтобы с заглавной буквы были написаны только фамилии и первые слова в предложениях. Вот код ниже у меня уже есть, но почему-то программа... http://www.cyberforum.ru/cpp-beginners/thread1497412.html
Динамическое программирование - нужно отследить подходящие элементы C++
Мне нужна задача, которую, в принципе, можно назвать "облегченной задачей о ранце". Я ввожу выдерживаемый вес ранца, а на следующей строке - вес предметов (цифра 0 означает окончание ввода). Если у меня вес ранца 5, а предметы весом 2, 2, 2, 1, 1 то я введу 5 2 2 2 1 1 0Я этим кодом могу узнать только ВОЗМОЖНОСТЬ такого заполнения ранца. Элемент массива dp будет true, если с помощью j первых...
C++ Дерево Хаффмана
Здравствуйте. Хотел узнать как работает дерево Хаффмана и 4 дня изучал материалы в интернете (статьи, видеоуроки) и т.д.), написал программу, которая кодирует и декодирует по этому алгоритму. Суть вопроса вот в чем: Программа то все делает, но как дать возможность другим программам читать эти самые файлы по алгоритму Хаффмана ? Ну вот я создаю дерево, потом записываю путь к каждому символу в...
C++ Специализация метода темплейтного класса вложенного в темплейтный класс http://www.cyberforum.ru/cpp-beginners/thread1497383.html
Есть два темплейтных класса template <bool T2> class B { void b(); } template <> void B<true>::b() {}
OpenGL OpenGL, трехмерный график Начинаю по чуть-чуть изучать программирование , попалась для меня немного странная задачка , нужно вывести график функции z=cos(r)/r , но при этом r=sqrt((x^2)*(y^2)). выдает много ошибок , прошу помощи в их исправление или советов. #include<openGL/gl.h> #include<Glut/glut.h> #include <math.h> #include <stdlib.h> float f(float x, float y , float r , float z) { return... подробнее

Показать сообщение отдельно
Melany
21 / 4 / 0
Регистрация: 05.07.2015
Сообщений: 125
11.07.2015, 23:31     Усовершенствовать метод пузырьковой сортировки
Здравствуйте,
хочу спросить, как можно усовершенствовать метод пузырьковой сортировки , таким способом, если количество перестановок равно 0, то сортировать массив больше нет нужды и остановить его,
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
#include<iostream> 
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
const int size=3;
int Mas[size]={5,4,3};
int cursize;
cout<<"Please enter curent size\t";
cin>>cursize;
srand(time(NULL));
bool count=1;
int temp=0;
for(int i=0; i<cursize; i++)
{
    Mas[i] = rand() % 100 + 1;
}
for(int i=0; i<cursize; i++)
{
cout<<Mas[i]<<"\t";
}
cout<<"\n\n";
for(int i=0; i<cursize; i++)
    {
    for(int j=0; j<cursize-1; j++)
        {
            temp=Mas[j];
            if(Mas[j]>Mas[j+1])
            {count++;
                Mas[j]=Mas[j+1];
                Mas[j+1]=temp;
            }
        }
    if (count=0)
        break;
     }
cout<<"\n";
for(int i=0; i<cursize; i++)
{
cout<<Mas[i]<<"\t";
}
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru