How many interchanges does the selection sort make for iid geometric(p) input?
The note derives an expression for the number of interchanges made by selection sort when the sorting elements are iid variates from geometric distribution. Empirical results reveal we can work with a simpler model compared to what is suggestive in theory. The morale is that statistical analysis of...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | deu |
| Published: |
Mirton Publishing House, Timisoara
2009-12-01
|
| Series: | Anale: Seria Informatică |
| Subjects: | |
| Online Access: | http://anale-informatica.tibiscus.ro/download/lucrari/7-2-06-Sahani.pdf |