Сортировки

[pinkiller]

есть бинарный файл.

[байтовыйуказатель][элемент][байтовыйуказатель][элемент][байтовыйуказатель][элемент][байтовыйуказатель][элемент]...[элемент][байтовый указатель равный 0, означающий что это последний элемент]

(например для int указателя и int элемента: 4,1,12,2,20,0,0;
этот файл означает что запись первого элемента начинается с 4го байта. после прочтения первого элемента 1, программа натыкается на указатель 12, и читает оттуда 2, далее указатель 20, оттуда читает 0, после него указатель 0 - конец файла.
После сортировки: 20,1,12,2,0,0,4; - первый элемент начинается с 20го байта и равен 0, далее указатель на 4ый байт, элемент 1, указатель на 12 байт, элемент 2. указатель равный 0, файл окончен.

какой метод сортировки лучше всего выбрать если мне надо переписывать только указатели?

Код не пишу так как не выбрал сам метод сортировки.

[pinkiller]

Ну обратите внимание на темку... хныыы

[L6go1as]

Выбирай любой, в чем проблема то
Вот тут список такой не плохой: ссылка

[pinkiller]

Леголас, спасииибо за соооовет!!!! *В истерике*
Может в том что при таком устройстве данных я вообще не могу переставлять что то местами, скидывать в массив и тп?)

[L6go1as]

А тогда как ты предлагаешь сортировать, если по сути ничего трогать не можешь ? )

[pinkiller]

я могу трогать байтовыеуказатели, но с ними загвоздка, допустим файл из 30 элементов, и 31 файловогоуказателя (по одному на каждый элемент и означающий конец файла)...

я пузырьковым методом (самым примитивным и работающим) меняю файловые указатели первого и третьего элемента.
после обмена я пытаюсь идти по файлу и получается, третий элемент, первый, второй, третий, первый, второй, третий...

[L6go1as]

Я пузырьковым методом ни разу не пользовался, поэтому ничего сказать не могу по нему. Попробуй Selection sort.