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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Какой есть аналог isalpha для работы с русским алфавитом? http://www.cyberforum.ru/cpp-beginners/thread872300.html
Использую string и нужно проверять записан ли внутри текст или число. Какими средствами можно это сделать? Обычный isalpha(str.c_str()) выдает ошибку когда русский. - В string-e большой функционал. Где можно про него почитать, о всех его методах? (желательно на русском)
C++ Участник спортивного соревнования: фамилия, фамилия тренера и результат.Найти: средний результат; всех воспитанников заданного тренера помогите сделать класс(класс должен быть розбит по функциям) из структуры, вот само условие задачи: Участник спортивного соревнования: фамилия, фамилия тренера и результат.Найти: средний результат; всех воспитанников заданного тренера. и вот структура #include "stdafx.h" #include <iostream> #include <cstring> #include <windows.h> using namespace std; struct member http://www.cyberforum.ru/cpp-beginners/thread872299.html
Азбука Морзе, кодирование файла в другой файл C++
Здравствуйте, помогите написать код программы. На именно С++ программа должна считывать текст из файла ( определенного .txt) выводит его на экран, а после этого программа должна перевести его согласно азбуке морзе и опять все вывести на экран, сохранить потом перевиденный текст в файл .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++ Динамическая структура данных, двусвязный список Написать программу для реализации динамической структуры данных (СД). СД и информационную часть её элементов представить в виде классов. В программе должно быть меню, для реализации операций. Операции:1. Добавление элемента в начало; 2. Удаление по ключу; 3. Сортировка по имени; 4. Вывод элементов в прямом и обратном порядке. Двусвязный список на тему автомобилей. Помогите горе-второкурснику :(... подробнее

Показать сообщение отдельно
glebque
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 10
20.05.2013, 21:44     Сортировка обменами
Доброго времени суток.
У меня есть часть кода программы, которую я хочу реализовать:
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, то делается перестановка. Так продолжается до тех пор, пока все элементы не станут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количества перестановок.

Помогите, пожалуйста, дописать программу.
Или может быть вы предложите свой вариант как это реализовать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru