Как отсортировать массив или структуру с помощью указателей (а не индекса массива) без qsort()?

Здесь много чего происходит, поэтому давайте разберемся, что не так и что делать, не давая вам ответов напрямую. «Самое простое» решение — это то, что предлагает sweenish, используя std::sort и функцию сравнения, но если вам нужно реализовать сортировку самостоятельно, вот грубая разбивка шагов, которые вам нужно предпринять, не предоставляя вам всю реализацию.

Разные баги

• Ваш массив называется «stu», но вы пытаетесь получить к нему доступ с именем «st». Ваш компилятор должен был немедленно предупредить вас (если вы вообще пытались это скомпилировать) об этой проблеме.
• Вы пытаетесь получить доступ к элементам ученика, разыменовав структуру с помощью '->'. В вашем массиве хранятся студенты, а не выделенные в куче студенты *, поэтому вам нужно получить доступ с помощью '.' оператор, или malloc каждого студента в массиве.
• drescherjm также указал на ваш printf(printf(ошибка
• Лично я предпочитаю 'типизировать' свои структуры, но вам не обязательно этого делать.

Обмен

Во-первых, функция подкачки значительно облегчит вам жизнь. Мы можем просто поменять местами, используя массив и индексы двух элементов. Самый простой способ — использовать временную переменную, хотя вы также можете использовать замену XOR (что имеет свои особенности). Помните, что при использовании функции для изменения массива нам нужно передать массив по ссылке, так как массив хранится во фрейме стека функции main(), и мы хотим, чтобы изменения в наших функциях сохранялись, поэтому мы должны передать массив по ссылке ссылка. Подробнее об этом читайте здесь. Ваша функция подкачки должна выглядеть примерно так.

void swap(struct *students[], int idx_a, int idx_b) {
    struct student temp = *students[idx_a];
    *students[idx_a] = *students[idx_b];
    *students[idx_b] = temp;
}

Я заметил, что вы также устанавливаете struct id_num для фамилий. Если это то, что вы действительно должны делать, вам также нужно будет учитывать это в этой функции подкачки.

Сортировка

Вы будете использовать функцию подкачки для реализации сортировки. Вы сказали, что используете пузырьковую сортировку, так что это псевдокод того, как это может выглядеть. Помните, что вы выполняете обратную сортировку (сначала по величине), поэтому ваши сравнения должны быть «перевернуты» из обычных реализаций пузырьковой сортировки.

for (i = 0; i < 4; i++) {
    for ( j = 0; j < 4 - i - 1; j++) {
        if (st[j].mark_lab < st[j+1].mark_lab)
           swap(&st, j, j+1);
    }
}

Это должно помочь вам пройти большую часть пути. В будущем я настоятельно рекомендую скомпилировать этот код, прежде чем пытаться отлаживать или переходить к stackoverflow, поскольку компиляторы намного умнее нас с вами и дадут вам описательные объяснения многих ошибок, с которыми вы сталкиваетесь. Попробуйте скомпилировать с помощью «gcc -o [executable_name] [your_program.c]». Когда вы исправите свои ошибки времени компиляции, вы можете запустить с ./[executable_name], чтобы попытаться диагностировать любые ошибки времени выполнения, которые у вас могут быть.

В целом, я бы рекомендовал укрепить ваше понимание синтаксиса C и основ работы указателей и структур. Когда вы обнаружите, что пишете много строк избыточного кода, например большую часть тела вашего цикла for, прекратите писать код. Переоцените, что именно вы пытаетесь сделать, и попытайтесь найти более чистый способ сделать это.