Сортировка файлов директории по алфавиту, с использованием минимума оперативы Опции

[sonycman]

Имеется SAM7 c какой-либо файловой системой. Возможно, с поддержкой длинных имён.
Есть директория с файлами.
Хочется открывать файлы из этой директории строго в алфавитном порядке, но как это сделать?

Можно-ли создать сортированный список файлов, используя минимум оперативной памяти?

[sonycman]

"Пузырьковое всплытие". Накладных расходов памяти (кроме собственно списка) нет. Для дальнейшей экономии ОЗУ можно составлять и сортировать список не имён файлов, а их порядковых номеров в директории.
Если элементов немного - метод работает не слишком тормознО.

А что это за метод "пузырькового всплытия"?
Замена имён файлов их порядковыми номерами интересна, но как тогда открывать файл, имея только его номер? Перебором всех файлов, находящихся до него?

Если минимум памяти и список не хранить то перебором.
1 находим самый первый по алфавиту файл (перебором всего каталога)
2 находим самый первый но больше предыдущего ....
накладных расходов по памяти - хранить предыдущий открытый и текущий минимальный
но конечно скорость маленькая будет каждый раз перебирать.

Тоже пришёл к подобному решению. Скорость, конечно, будет не ахти...

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

[Stanislav]

А что это за метод "пузырькового всплытия"?..

Ну, это, пожалуй, самый тупой метод сортировки. Занимает минимум памяти как программ, так и данных.
Суть в следующем: берутся первый и второй элемент списка. Сравниваются. Если второй меньше - меняются местами. Затем второй и третий, и т.д. Операция повторяется, пока не прекратятся перестановки.
Кол-во операций перестановки в худшем случае - (N-1)!, где N - число элементов списка, ! - знак факториала.
Если кол-во файлов в директории больше десятка, лучше поискать другой способ. Например, который уже предложили: выбираете мин. элемент, далее следующий из оставшихся, и т.д.
Для ускорения операции перестановки, в памяти лучше хранить порядковые номера (тэги, или индексы) элементов списка, и переставлять именно их.