Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Сортиране чрез вмъкване на C

Последователи

17 май 201115 г.

Здравейте. Искам да направя insertion sort на C, но нещо не знам как да го направя. Ето малко код:

#include <stdio.h>

int main()
{
    int array[5]={3,10,8,5,11};
    int i,num;
    
    printf("Masiv predi sortiraneto:\n");
    
    for(int i=0; i<4; i++){
            printf("%d\n", array[i]);
    }

Някой да ми обясни какво да правя не е нужно да ми пишете програмата.

Редактирано 17 май 201115 г. от frozener (преглед на промените)

17 май 201115 г.

http://bg.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D0%BD%D0%B5_%D1%87%D1%80%D0%B5%D0%B7_%D0%B2%D0%BC%D1%8A%D0%BA%D0%B2%D0%B0%D0%BD%D0%B5

17 май 201115 г.

Автор

Не разбирам частта с вложените for и if, начинаещ съм.

18 май 201115 г.

Алгоритъмът стъпва на всеки елемент от масива, взима го и го избутва назад/в началото като го поставя/набутва между вече предишните избутани елемент, ефективно оставяйки сортиран масив "зад" текущия елемент! Оф, има и много по-добри обяснения от моето! Примерът в Wikipedia доста добре го илюстрира!

Редактирано 18 май 201115 г. от synner (преглед на промените)