Как посимвольно сравнить каждую цифру в числе?

Question

[Username]

Начну с примера, чтобы понять о чём я. К примеру есть число 978560 и я хочу сравнить каждую цифру друг с другом и если число слева меньше, чем справа, то меняю их местами.
Идём с конца числа (6 < 0) (нет), (5 < 6) (да, меняем местами получаем) = 978650 и. т. д.
Как такое реализовать?

Comments

[Валерий Рябошапко]

Вы путаете цифры и числа. Прочтите ещё раз внимательно свой вопрос.

Answer 1

[Дмитрий Ковальский]

Вычисляйте остаток от деления на 10. Получите массив цифр с конца. Ну а дальше сравнивайте соседей и меняйте местами

Comments

[Username]

А есть более быстрый алгоритм решения, т. к. число может оказаться большим к примеру 10^10?

[Rsa97]

Владислав: А разве это большое число? 10¹⁰ - это всего 10 разрядов, то есть десять операций нахождения остатка и десять делений.

Answer 2

[pavel null]

переведите число в строку,
строка - это массив чаров
гоняете массив любыми алгоритмами

Comments

[Makarov]

Не проще разбить число на массив цифр?

[Валерий Рябошапко]

Makarov: разбить на массив цифр будет быстрее с точки зрения исполнения, а перевести в десятеричное строковые быстрее с точки зрения программиста, так как это функция стандартной библиотеки.

Answer 3

[Дмитрий]

Поддержку: вы можете спокойно перевести число в строку (хоть с точкой) и спокойно работать с ним, как с массивом одиночных цифр и разделительных символов. А значение числа, опять же, можно в любой момент получить из number[i]-'0' ('1' - '0' будет 1, '6'-'0' будет 6 и т.д.)

Answer 4

[FloorZ]

Книга Алгоритмы "Кормен" вторая глава. Простой сортировочный алгоритм. Именно то что вам надо.
Не трудно найти в pdf формате. В топе поиска сразу.