Цитата:
Сообщение от lastAtlant
Задача 2 Написать программу представляющую символы в массиве согласно правилу: сначала идут латинские буквы, потом цифры. Строка задается в коде программы в виде случайной последовательности букв и цифр. Пользоваться дополнительными массивами нельзя. Замечание: сортировка в данной программе не применима в виду ее трудоемкости. Нужно использовать группировку элементов массива.
|
Заинтересовала задачка, особенно утверждение о неприменимости сортировки ввиду ее запредельной (очевидно, для преподавателя) трудоемкости. Нарисовал программку с использованием слегка видоизмененного пузырька, ни малейшей трудоемкости при том не обнаружив. Но увы - на Си я не пишу, только на Паскале. Если заинтересует в плане алгоритма, Паскаль-код могу выложить.