Measures of disorder and straight insertion sort with erroneous comparisons (Q2881262)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Measures of disorder and straight insertion sort with erroneous comparisons |
scientific article; zbMATH DE number 6021486
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Measures of disorder and straight insertion sort with erroneous comparisons |
scientific article; zbMATH DE number 6021486 |
Statements
3 April 2012
0 references
insertion sort
0 references
erroneous comparison
0 references
measure of disorder
0 references
Measures of disorder and straight insertion sort with erroneous comparisons (English)
0 references
The paper studies the deviation from the correct output of insertion sort when a given number \(e\) of comparisons is wrong. Bounds on the range of the possible deviations are given in six different measures for some values of \(e\). Among these measures are, for example, the number of runs, the number of inversions and the sum of the squares of the differences in the ranks from the correct output.
0 references
