Average Case Analysis of Five Two-Dimensional Bubble Sorting Algorithms

@inproceedings{Savari1993AverageCA,
  title={Average Case Analysis of Five Two-Dimensional Bubble Sorting Algorithms},
  author={Serap A. Savari},
  booktitle={SPAA},
  year={1993}
}
For each of five generalizations of the odcl-even transposition sort to a sorting algorithm on a /77X W mesh of processors. we demonstrate that with “high probability,” the number of steps required to sort a random permutation of N numbers is @(N). 

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…