Höjdkontroll

Höjdkontrollen analyserar ett endimensionellt heltalsarray och bestämmer hur många positioner som skulle skilja sig om arrayen sorterades i icke-minskande ordning. Konceptuellt skapas en sorterad kopia och jämförs index för index för att beräkna avvikelser. Detta ger en deterministisk måttstock för ordningens korrekthet och förståelse av algoritmer. Metoden är användbar för att öva på arraymanipulation, sorteringsbeteende vid dubbletter och för intervjuer som betonar resonemang kring dataarrangemang. Den särskiljer sig genom en enkel, snabb räknemekanism med tydliga, reproducerbara resultat för undervisning och bedömning.
I praktiken matar du höjder, verktyget sorterar en kopia och gör sedan en elementvis jämförelse för att ackumulera avvikelserna. Förväntad tidskomplexitet är O(n log n) på grund av sortering och O(n) för genomgången, med O(n) extra minne för kopian. Passar övningsdata och små till medelstora indata.