Форум программистов, компьютерный форум 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. Вывод элементов в прямом и обратном порядке. Двусвязный список на тему автомобилей. Помогите горе-второкурснику :(... подробнее

Показать сообщение отдельно
Genn55
366 / 213 / 41
Регистрация: 26.12.2012
Сообщений: 707
20.05.2013, 22:10     Сортировка обменами
Как то так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for (int i = 1; i < size; i++) //цикл проходов
{
int label = 0; //обнуляется при каждом входе в цикл проходов
for (int j = 0; j < size - i; j++) //количество сравнений сокращается при уменьшении количества проходов
{
if (A[j] > A[j + 1])
{
temp = A[j + 1];
A[j + 1] = A[j];
A[j] = temp;
label++;
}
}
if (label == 0) //если в массиве уже сортировать нечего, то выходим из цикла
i = size - 1;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru