Højde-tjekker

Højde-tjekkeren analyserer et endemængden array af heltal og bestemmer, hvor mange positioner der vil afvige, hvis arrayet sorteres i ikke-faldende rækkefølge. Konceptuelt oprettes en sorteret kopi og sammenlignes indbyrdes for at tælle afvigelser. Dette giver en deterministisk måling af ordenens korrekthed og forståelsen af algoritmer. Metoden er nyttig til at øve til array-manipulation, sorteringsadfærd med dubletter og forberedelse til interviews, der lægger vægt på rækkefølgeslogik. Den adskiller sig ved en enkel, hurtig tællemekanisme med klare, reproducerbare resultater til undervisning og evaluering.
I praksis indtaster du højderne, værktøjet sorterer en kopi og udfører derefter et element-for-element-sammenligningskørsler for at akkumulere afvigelserne. Forventet tidskompleksitet er O(n log n) grundet sortering og O(n) for gennemgangen, med O(n) ekstra hukommelse til kopien. Velegnet til øvelsessæt og små til mellemstore inddata.