Revision as of 04:46, 5 August 2013 edit 69.143.1.152 (talk) →Partition-based general selection algorithm: pivotDist should be calculated based on left bound Tag: Visual edit ← Previous edit		Revision as of 20:49, 14 August 2013 edit undo 128.91.222.127 (talk) →Partition-based general selection algorithm Next edit →
Line 67: pivotIndex := ... ''// select pivotIndex between left and right'' pivotNewIndex := partition(list, left, right, pivotIndex) pivotDist := pivotNewIndex - left + 1 '''if''' pivotDist = k '''return''' list[pivotNewIndex]

Selection algorithm: Difference between revisions