Měření nesetřízenosti pole – C / C++ – Fórum – Programujte.com

Zdravím, mám takový malý technický dotaz. Rád bych věděl jak by se dalo, například v c++ (nebo logicky nějaký algoritmus stačí naznačit [;)] ) měřit míra nesetřízenosti pole. Jak by se dalo určit maximální míra nesetřízenosti a minimální míra nesetřízenosti pole: a1, a2, a3, ... , aN. Vím jak pole třídit a znám skoro většinu sortů ale tohle mě včera zarazilo na zkoušce, trošku jsem se z toho vymotal a začal mluvit trošku z cesty o jiném tématu [:)] ale správnou odpověď na otázku jsem nezjistli do teď a trošku mi to vrtá hlavou. Pokud je to hodně nepochopitelné jak jsem to interpretoval tak se omlouvám ale nevím jak to lépe napsat [:D]

Daniel

Mohlo by to asi byt neco jako prumerna vzdalenost prvku od jeho serazene pozice...? Ikdyz mozna by bylo lepsi neco vazeneho .. Nebo proste pocet presunu u bubble sortu...