Zhenek_ua

Пытался выучить Си++ с помощью умных книг, но пока как-то не очень, вот прошу помочь с этой задачей, а заодно расскажите как сделать так, чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)

1. Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a₁<a₂<...<a_n Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a₁>a₂>...>a_n если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)
б) Последовательным просмотром чисел a₁...a_n найти наименьшее i такое, что a_i>a_i+1. Поменять а_i и a_i+1 местами, возобновить просмотр с элемента a_i+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами.)
в) Просматривать последовательно a₂...a_n и каждый новый элемент а_i, вставлять на подходящее место в уже упорядоченную совокупность a₁...a_i-1. Это место определяется последовательным сравнением аi с упорядоченными элементами a₁...a_i-1 . (Сортировка простыми вставками.)
Написать программы, реализующие алгоритмы а), б), в).

@taras atavin

Пузырёк.

1

Croessmah

Русские шрифты в консоли

Добавлено через 2 минуты
Алгоритмы сортировок

1

@taras atavin

Выбор

1