Moonster, feltöltöm a cuccot neked valahova és elküldöm priviben a linket. Igazából örülök, ha megnézed, hátha észre veszel valamit még benne amit én nem. Azért nem akarom nagyon publikálni, mert ez a szakdoga programom is egyben, amit igaz, hogy leadtam már, és már pontozták is, 29-et kaptam a 30-ból, de még a védés hátra van januárban. Utána nagy valószínûséggel publikálom majd valami elérhetõ helyen is. Azt nem tudom, hogy miért nem kaptam max pontot, mert az indoklásban nincs benne, a program futtatása részben vonták le :D
Na mind1, most nem vagyok otthon jelenleg, de holnap akkor feltöltöm, aztán elküldöm a linket, de légyszi kezeld bizalmasan és ne add tovább egyelõre, majd január után lehet. :)
5 hibrid rendezést mutatok be benne animációkkal, TimSort (java 7) ez mergesortot ötvözi az insertionsorttal, de kihasználja az eleve rendezett lévõ elemek létezését is és galoppolással is feldobja. IntroSort, ez quicksorttal indul majd bizonyos feltételnél heapsortba vált, végül a már majdnem rendezett sorozatot insertionsorttal rendezi le, a C++ STL-es sortja( ha std::sort()-ot hívod akkor ez az algoritmus fut le). Spreadsort, ez a bucketsort és insertionsort keveréke. UnshuffleSort(itt egyedi módszer alapján szét rakja az elemeket pile-okra és onnan szedegetjük le õket, elég érdekes). JSort, hát ez heapsort és insertionSort keverék, annyira nem jó, mert még legjobb esetben is négyzetes a mûveletigénye, de ötletes ezért ezt is beraktam.
A nehézséget az okozta, hogy a Timsort kivételével, egyikhez sincs forráskód a neten, tehát leírás alapján kódoltam le õket, meg ugye a grafikus megjelenítést animációkat hozzá kellett kódolni teljes egészében, mivel változó számú elemrõl van szó, nem tudtam használni a VS beépített designerét. A felhasználó tudja megadni, az elemeket amiket rendezni akar és azok repkednek a képernyõn, ahogy kell nekik az algoritmus szerint :) Egyébként Silverlightban írtam :), sajnos azóta leáldozott szegénynek, mert a HTML5-el minden ilyen pluginos szépséget megszüntetnek, mert a mobiltelósok nem csípik, meg a csökkentett erõforrású cuccok nem szeretik.