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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ _block_type_is_valid при вызове delete() http://www.cyberforum.ru/cpp-beginners/thread350594.html
код для генерации случайного графа #define m 3 //Число входящих и исходящих ребер. #define N 200 //Минимально требуемое число вершин в графе. using namespace std; class node { public:
C++ програмный поиск файла! народ помогите пожалуйста)мне надо написать код чтобы можно было найти какой либо файл на жестком.. как это можно осуществить на c++? http://www.cyberforum.ru/cpp-beginners/thread350586.html
C++ Вычислить формулу
\frac{{x}^{k}}{k!} Нужно расписать, чтобы не было переполнения
Сравнение результатов двух математических выражений. C++
Напишите программу для расчета с двумя формулами. Сначала нужно подготовить тестовые примеры использования второго Формула рассчитывается на калькуляторе (результаты первой формулы должны быть такими же, как и для второй). Чтобы использовать математических формул нужно включить#include <cmath> библиотеки.
C++ Миссионеры и людоеды http://www.cyberforum.ru/cpp-beginners/thread350548.html
Помогите разобраться в логической задаче. Условие. Миссионеры и людоеды. Три миссионера и три людоеда находятся по одну сторону реки, через которую они хотят переправиться. В их распоряжении имеется лодка, которая может выдержать вес только двух человек. Кроме того, если в какой-то момент число людоедов станет больше числа миссионеров, миссионеры будут съедены независимо от того, на каком...
C++ Алгоритм определения наличия текста в файле. Всем доброго времени суток. Собственно вопрос в теме. Есть произвольный бинарный файл, содержит набор спецсимволов типа %:?*№ и т.д. и текст "Привет, это тест!" Подскажите где копать, по поводу алгоритма определения текста в файле. Т.е. моя задача написать функцию, которая вернет мне 1, если файл, помимо спецсимволов содержит текст. Можно тупо загнать все символы в исключение и сканировать,... подробнее

Показать сообщение отдельно
voral
428 / 408 / 57
Регистрация: 16.03.2008
Сообщений: 2,021
12.09.2011, 13:18     Сортироввка пузырьком.
Тегами форматирования слабо оформить код?

Цитата Сообщение от Visual C Посмотреть сообщение
Нужно сделать так, чтобы программа не делала лишних шагов. Т.е. если в массиве все элементы расставить по порядку то к(число шагов) должно быть 0.
Это как? В приведённом выше коде k считает сколько раз сравнили. Чтобы оно осталось равным 0 мы должны НЕ выполнить ни одного сравнения. Единственный шанс вести отсортированный массив. И тогда нам не нужен алгоритм сортировки. Если же массив на входе может быть любым, то мы должны каждое число хотябы раз сравнить с другим.

Добавлено через 3 минуты
Поправка. k - это не число сравнений. Сравнений больше чем k.

Добавлено через 3 минуты
Или вам надо значть число перестановок? Тогда так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main(int argc, char* argv[])
{
  const int n=10;
  int a[n]={2, 56, 78, 6, 93, 4, 33, 71, 61, 50};
  int i,j,y;
  int k=0;
 
  for(i=1;i<n-1;i++)
  {
     for(j=n-1;j>i-1;j--)
         if(a[j-1]>a[j])
         {
            y=a[j];
                            a[j]=a[j-1];
                             a[j-1]=y;
            k++;
         }
  }
  cout<<"Chislo shagov:"<<k<<endl;
  getch();
  return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru