Моля за помощ за следната задача!
Да се извърши сравнително тестване на методите за сортировка, чрез пряка селекция и пряко вмъкване!
Предварително благодаря!

Тук никой няма да ти реши домашното... Както и по други форуми за програмисти

Ако си направиш труда за 2мин. да провериш гугъла за решения излизат доста алгоритми които можеш да разучиш (ама трябва да се потрудиш нали?)

Ето ти извадка от гугъл (даже ти е на български!):

Съдържаниет е скрито
Влезте за да го видите

Много благодаря!
От 3 дена търся ама не намирам.. т.е. методите са ми ясни, ама самото сравнение как да стане не ми е ясно!?

Съдържаниет е скрито
Влезте за да го видите

После може да се обадиш на батко си Наков от НАРС. И да подпишеш едно договорче.

Съдържаниет е скрито
Влезте за да го видите

Форума си има един филантроп - Реконструктора. Той ще те оправи - с гаранция.

Ти го напиши на какъвто език знаеш, аз ще ти го перведа на C++.

System Doctor Error:
Your girlfriend is pregnant.
(A)bort, (M)arry, (I)gnore?_

И също така абстрактен хуманист.

Съдържаниет е скрито
Влезте за да го видите

Ела при бате да те светне на едни по-специални методи

Сравнението на методи за сортиране става по следните критерии:

сложност

брой сравнения
брой размени на елементи

и тия двете се гледат в най-лошия и средния случай (най-добрият обикновено не е особено интересен)

При равни други условия може да се гледа и теглото на една итерация.

Общо взето вмъкването се различава от пряката селекция само по брой сравнения в средния случай. Той доколкото ми е известно е най-добрият квадратичен в това отношение.

Може би не е без значение и това, че вмъкването работи много добре на полу-сортирания масив който остава след като мине един груб QuickSort (ограничен върху масиви с размер над някаква константа). Върху такъв масив имаме нещо като най-добър случай, който е приложим.

Ето тук пише точни числа, но не ме питай как са ги намерили (не че не знам, не м се смята):

Съдържаниет е скрито
Влезте за да го видите

Не се сетих за по-подходящо заглавие, но няма проблем за заяждането :)
И благодаря, за сега се справям, макар и с доста чужда помощ!
Надявам се да се получи накрая, че мн.сравнения, мн. нещо

Съдържаниет е скрито
Влезте за да го видите