oscillation sort

views updated

oscillation sort A method of sorting in which sortkeys are alternately distributed onto tapes and merged so that much of the sorting takes place before the input has been completely examined. The tapes are read both forward and backward.