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

Сортировка обменами (массив) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ «Сожмите» массив, выбросив из него каждый второй элемент http://www.cyberforum.ru/cpp-beginners/thread721282.html
Дан целочисленный массив с количеством элементов п. «Сожмите» массив, выбросив из него каждый второй элемент. Примечание. Дополнительный массив не использовать.
C++ Натуральные числа Последовательность Хэмминга образуют натуральные числа, делящиеся на 2, 3 и 5. Найти: - первые N элементов этой последовательности; - сумму первых N элементов; - N-й элемент по заданному номеру N, - первый элемент, больший данного числа M, а также номер этого элемента в последовательности; - сумму всех элементов с номера N по номер M. http://www.cyberforum.ru/cpp-beginners/thread721281.html
Рекурсивный парсинг C++
Есть формат на базе XML. 1. Файл начинается с <?xml version="..." encoding="ANSI..."?> 2. Поддерживается единственная кодировка только с латиницей. 3. Корневой тег ещё не утверждён, но будет конкретизирован, другие корневые теги поддерживаться не должны. 4. Версия пишется в специальном дочернем элементе корневого элемента в теге <vertion></vertion> 5. Как и в XML, корневой тег ровно один....
Сформировать список студентов C++
Сформировать список студентов, в котором студенты-отличники, проживающие в городе Москве, расположены по алфавиту. Список выдать на экран. Студентов-москвичей при выводе пометить
C++ Помогите написать формулу ,никак немогу написать (2k)! в ней http://www.cyberforum.ru/cpp-beginners/thread721222.html
Помогите написать формулу ,никак немогу написать (2k)! в ней
C++ Из delphi в C++ (найти два числа среднее арифметическое которых ближе всего к числу у) В последовательности чисел a1,.,an найти два числа среднее арифметическое которых ближе всего к числу у. uses crt; const nmax=100; var a:array of real; n,i,j,i1,i2:byte; x,mn:real; begin clrscr; randomize; repeat подробнее

Показать сообщение отдельно
Pavell
14 / 14 / 0
Регистрация: 13.11.2012
Сообщений: 28
06.12.2012, 14:59     Сортировка обменами (массив)
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
#include <algorithm>
#include <iostream>
 
int main () 
{
 int n, counter(0);
 std::cin>>n;
 int *arr = new int [n];
  
 ...  // заполнить массив
 
 for (int j=0; j<n-1; j++) {
      for (i=0; i=n-j-1; i++) {
           if (arr[i]>a[i+1]) {
                   std::swap(arr[i], arr[i+1]);
                   counter++;
           }
       }
 }
 
 std::cout<<counter;
 
 ...  // вывести отсортированный массив если нужно
 
 delete [] arr;
 return 0;
}
как то так
 
Текущее время: 12:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru