Новинарски форум

Странно сортиране - решение

Странно сортиране - решение

by Anton Dimitrov -
Number of replies: 3
Ако има заинтересувани, качих описание на решението на задачата "Странно сортиране" и два файла със сорс код.
In reply to Anton Dimitrov

Re: Странно сортиране - решение

by Мария Николова -
Ae, ne che iskam da se pravq na mnogoznaeshta, daje napravo si tvydq che ne sym takava, ama ne e li po-lesno da si definirame funkciq, koqto da ni sravnqva dve chisla spored granicata, i posle da si napishem nai-obiknoven typ bubble sort, koyto sravnqva chislata v EDINSTVENIQ ni MASIV spored tazi funkciq...:)))
In reply to Мария Николова

Re: Странно сортиране - решение

by Anton Dimitrov -
Ами да, може и така. Функцията ще трябва да разглежда примерно 3 случая:

1) двете числа са от лявата страна на границата
2) двете числа са от дясната страна на границата
3) двете числа са от двете страни на границата

И като напишем някой сортиране дето ползва тази функция за сравнение ще сработи. Ако искаш напиши го и ще го сложим в Мудъл.

Тони
In reply to Мария Николова

Re: Странно сортиране - решение

by Anton Dimitrov -
Само да допълня относно по-лесното.

Значи това решение си е много добро, ама не мисля, че е по-лесно от това да пуснем пак само едно сортиране и после да обходим елементите в някакъв специален ред, както съм описал в онзи документ. Общо взето двете решения ми се виждат еднакво лесни, ако така може да се каже.

Тони