Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C] Сортировка выбором двунаправленного списка

Автор: qw1mb0 10.4.2012, 19:35

Добрый день
Есть часть кода отвечающая за сортировку двунаправленного списка методов прямого включения по полю структуры size.

Код


extern void insertion_sort(List_p list) {
    Lnode_p cur, proc;
    int state = 1;
    Data_p key;
    for (cur = list->head->next; cur != list->head; cur = cur->next) {
        key = cur->info;
        proc = cur->prev;
        while (state==1 && proc->info->size > key->size) {
           proc->next->info = proc->info;
           proc = proc->prev;
           if (proc->next == list->head) state = 0;
        }
        proc->next->info = key;
        state = 1;
    }
}

Код


typedef struct data {
    char *name; 
    char *type; 
    char *date; 
    char *mod;  
    unsigned size; 
    unsigned treat; 
} Data;

typedef struct data *Data_p;


typedef struct list_node {
    struct data *info;
    struct list_node *next;
    struct list_node *prev;
} Lnode;

typedef struct list_node *Lnode_p;

Не могли бы вы помочь разобраться, как ее можно переписать для сортировки выбором?
Сортировка выбором: Найти элемент с минимальным значением size вставить в первое место нового списка, найти следующий элемент с минимальынм значением вставить на 2 место и так далее.