VPF::Сортировка включениями -> Сортировка выбором

qw1mb0

Дата 10.4.2012, 16:18 (ссылка)

(нет голосов)

Загрузка ...

Непутевый студент

Профиль
Группа: Участник
Сообщений: 79
Регистрация: 24.4.2010
Где: Севастополь

Репутация: нет
Всего: нет

Добрый день
Есть часть кода отвечающая за сортировку двунаправленного списка методов прямого включения по полю структуры 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 место и так далее.

Это сообщение отредактировал(а) qw1mb0 - 10.4.2012, 17:41

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »