Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Какой есть аналог isalpha для работы с русским алфавитом? http://www.cyberforum.ru/cpp-beginners/thread872300.html
Использую string и нужно проверять записан ли внутри текст или число. Какими средствами можно это сделать? Обычный isalpha(str.c_str()) выдает ошибку когда русский. - В string-e большой функционал....
C++ Участник спортивного соревнования: фамилия, фамилия тренера и результат.Найти: средний результат; всех воспитанников заданного тренера помогите сделать класс(класс должен быть розбит по функциям) из структуры, вот само условие задачи: Участник спортивного соревнования: фамилия, фамилия тренера и результат.Найти: средний результат;... http://www.cyberforum.ru/cpp-beginners/thread872299.html
Азбука Морзе, кодирование файла в другой файл C++
Здравствуйте, помогите написать код программы. На именно С++ программа должна считывать текст из файла ( определенного .txt) выводит его на экран, а после этого программа должна перевести его...
Список инициализации конструктора C++
Можно ли воспользоваться списком инициализации конструктора класса потомка, для того чтобы инициализировать члены базового класса который является "абстрактным"? Честно говоря не очень понятен и...
C++ Одномерный массив (написать программу построения массива с элементами a1, a1 + a2, a1 + a2 + a3, ..., a1 + a2 + ... + an) http://www.cyberforum.ru/cpp-beginners/thread872254.html
Написать программу построения массива с элементами a1, a1 + a2, a1 + a2 + a3, ..., a1 + a2 + ... + an по данным элементов исходного массива а1, а2, ..., ап.
C++ Динамическая структура данных, двусвязный список Написать программу для реализации динамической структуры данных (СД). СД и информационную часть её элементов представить в виде классов. В программе должно быть меню, для реализации операций.... подробнее

Показать сообщение отдельно
glebque
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 10

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

20.05.2013, 21:44. Просмотров 630. Ответов 3
Метки (Все метки)

Доброго времени суток.
У меня есть часть кода программы, которую я хочу реализовать:
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
#include "stdafx.h"
#include <algorithm>
#include <iostream>
using namespace std;
int main () 
{
int n, counter(0);
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]) {
                   swap(arr[i], arr[i+1]);
                   counter++;
           }
       }
 }
 
cout << counter;
 
 ...  // вывести отсортированный массив
 
 delete [] arr;
 return 0;
}
Задача программы в следующем:
Сортировка обменами. Дана последовательность чисел а1, а2,..., аn. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai+1. Если аi > ai+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не станут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количества перестановок.

Помогите, пожалуйста, дописать программу.
Или может быть вы предложите свой вариант как это реализовать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru