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

Сортировка пузырьком. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите исправить алгоритм (есть код) http://www.cyberforum.ru/cpp-beginners/thread382598.html
Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи: Высота стены N, ширина M длина рулона K, а ширина 1 метр, обои клеятся вертикально без горизонтальный стыков. Сколько рулонов нужно и сколько метров уйдет в отходы. Добавлено через 41 минуту Вот код: #include <iostream> using namespace std; short int N, M, K, rul, ost= 0;
C++ Упорядочен-ли массив по возрастанию? Добрый вечер, господа. Взываю к вашей помощи, яко сам столкнулся с непреодолимой трудностью. Вот собсна задача: Написать программу, которая считывает линейный массив из файла, выводит его на экран и определяет, упорядочен ли он по возрастанию. Заранее благодарю отозвавшихся. http://www.cyberforum.ru/cpp-beginners/thread382597.html
не получается перевести матрицу инцидетности одного графа в другую C++
#include <stdio.h> #include <string.h> #include <conio.h> #include <stdlib.h> typedef int *pint; int main () { clrscr(); int m, n, i, k, j,t,m1,n1,temp; pint *a; scanf ("%d %d", &m, &n);//размер матрицы смежности для графа а и а1
C++ Подстроки
Вообщем кое-как дошёл до создание такого кода по разделению строки на подстроки: vector<char*> GetWrdFrmStr(char *inp, const char split) { string str = static_cast<string>(inp); istringstream ist(str); vector<char*> words; char * item; while (getline(ist, str, split)) {
C++ Понимание для чего вообще нужны указатели? http://www.cyberforum.ru/cpp-beginners/thread382564.html
Сейчас будет чистый мой тупняк. Слабонервным дальше не читать. Итак, для чего вообще нужны указатели? Я вот не пойму, зачем их надо было вообще придумывать??? Не понимаю их конкретной пользы, смысла. Кто-нибудь может по-человечески объяснить?
C++ Проблема с pow #include <iostream> #include <conio.h> #include <math.h> using namespace std; class Triangle { public: int a,b,c; подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.11.2011, 23:23     Сортировка пузырьком.
Вот почему пузырьковую сортировку (по своей сути, банальную), умудряются в большинстве своем писать по-детски. В данной сортировке проходов по массиву осуществляется до тех пор, пока инверсий не закончится, а не столько, сколько элементов в массиве.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void BubbleSort(int *a, const int n)
{
   int i, r, buf, flag;
   flag = 1;
   r = n;
   do{
      flag = 0;
      for(i = 1; i < r; i++)
         if (a[i] < a[i-1])
         {
            buf = a[i];
            a[i] = a[i-1];
            a[i-1] = buf;
            flag = 1;
         }
      r--;
   }while(flag);
}
 
Текущее время: 05:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru