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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
izhur
0 / 0 / 0
Регистрация: 02.03.2014
Сообщений: 4
#1

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

02.03.2014, 20:25. Просмотров 176. Ответов 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++
C++ Сортировка цифр в строке типа char
C++ Вводится две строки, состоящие из цифр; из этих цифр составить максимальное число
Найти самую длинную группу цифр и поменять её с последней группой цифр C++
C++ Сформировать массив десятичных цифр числа А. Элементы массива цифр сдвинуть циклически влево на 1 позицию
C++ Получить число, состоящее из суммы цифр, если оно четное - найти сумму двух первых цифр, иначе - разность
C++ Произведение цифр/сумма цифр
C++ Вычислить число положительных целых, меньших n, таких, что их сумма цифр равна сумме цифр в n
Из 8 различных цифр составить число, делящееся на любую из этих цифр C++
C++ Сортировка по сумме цифр
C++ Найти сумму цифр двух целых двухзначных чисел a и b, написав функцию определения цифр в числе

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Сортировка цифр
Ответ Создать тему
Опции темы

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