Algoritme & struktura të dhënash

Shell sort

Në shqip: Renditja Shell

ShpjegimiSQ

Shell sort është insertion sort i përmirësuar: fillimisht krahason elemente larg njëri-tjetrit (me „hapa“ të mëdhenj), pastaj hapat zvogëlohen derisa bëhet insertion sort i zakonshëm mbi një varg pothuajse të renditur.

EnglishEN

Shell sort is an improved insertion sort: it first compares elements far apart (with big “gaps”), then the gaps shrink until it becomes a normal insertion sort over an almost-sorted array.

Si ta mendosh

Si të rregullosh fillimisht librat përafërsisht nëpër rafte, pastaj saktësisht.

Lexoje në anglisht

Like roughly sorting books across shelves first, then precisely.

Terma të lidhur