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

Сортировка цифр - C++

Восстановить пароль Регистрация
 
izhur
0 / 0 / 0
Регистрация: 02.03.2014
Сообщений: 4
02.03.2014, 20:25     Сортировка цифр #1
Сколько сравнений понадобится в худшем случае, чтобы упорядочить по
возрастанию 4 различных
числа (поменять местами значения переменных
a, b, c, d так, чтобы a<b<c<d)

Хотя бы алгоритм скиньте, пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2014, 20:25     Сортировка цифр
Посмотрите здесь:

Из цифр двух натуральных чисел составить наибольшее возможное число, сохраняя первоначальную последовательность цифр. C++
C++ сортировка цифр в строке типа char
Напишите программу, выводящую на экран количество цифр в этом числе и сумму этих цифр C++
Найти самую длинную группу цифр и поменять её с последней группой цифр C++
C++ Определить количество цифр в числе n и сумму всех его цифр
Рекурсия: количество цифр в числе, сумма цифр и реверс числа C++
C++ Сформировать массив десятичных цифр числа А. Элементы массива цифр сдвинуть циклически влево на 1 позицию
C++ Получить число, состоящее из суммы цифр, если оно четное - найти сумму двух первых цифр, иначе - разность

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gygocopter
10 / 10 / 5
Регистрация: 05.02.2014
Сообщений: 124
03.03.2014, 04:46     Сортировка цифр #2
Вот перебором
if((a<b)&&(a<c)&&(a<d)) a-наим(тогда далее сравниваем b,c,d так же);
else if((a<b)&&(a<c)) d-наим(тогда a-третье по величине, сравниваем b,c);
else if((a<b)&&(a<d)) c-наим(тогда a-третье по величине,сравниваем b,d);
else if((a<c)&&(a<d)) b-наим(тогда a-третье по величине,сравниваем c,d);
else a - наиб(прогоняем так же b,c,d с 1 строчки, уже без a)
Yandex
Объявления
03.03.2014, 04:46     Сортировка цифр
Ответ Создать тему
Опции темы

Текущее время: 07:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru