| dbo:abstract
|
- A koktélrendezés (cocktail sort) algoritmus egy tömb elemeinek sorba rendezésére. A buborékrendezés tökéletesített változata, mely két irányból megy végig a tömbön. Minimálisan bonyolultabb a buborékrendezésnél, de marad, ugyanakkor kiküszöböli annak egyik problémáját, miszerint a nagy elemek gyorsan felemelkednek a helyükre (innen a „buborék” név), de a rossz helyen lévő kicsi elemek csak lassan süllyednek a helyükre. A legrosszabb esetben itt is O(n²) műveletre van szükség, de ha a lista majdnem rendezett az elején, a műveletek száma közelebb van O(n)-hez mint a buborékrendezés esetén. (hu)
- A koktélrendezés (cocktail sort) algoritmus egy tömb elemeinek sorba rendezésére. A buborékrendezés tökéletesített változata, mely két irányból megy végig a tömbön. Minimálisan bonyolultabb a buborékrendezésnél, de marad, ugyanakkor kiküszöböli annak egyik problémáját, miszerint a nagy elemek gyorsan felemelkednek a helyükre (innen a „buborék” név), de a rossz helyen lévő kicsi elemek csak lassan süllyednek a helyükre. A legrosszabb esetben itt is O(n²) műveletre van szükség, de ha a lista majdnem rendezett az elején, a műveletek száma közelebb van O(n)-hez mint a buborékrendezés esetén. (hu)
|
