Issue No. 07 - July (1980 vol. 29)
null Kin-Man Chung , Department of Computer Science, University of Illinois
In this paper the problem of sorting in various models of magnetic bubble memory systems is studied. Three basic parameters are of interest, namely, the number of steps to sort, the number of switches required, and the number of control states necessary for the switches. Several sorting algorithms are proposed with respective running times essentially n<sup>2</sup>, n/2, 1/2 n log2 n, 7/2 n, n log
switches, Analysis of algorithm, control states, magnetic bubble memories, sorting
C. Wong, F. Luccio and n. Kin-Man Chung, "On the Complexity of Sorting in Magnetic Bubble Memory Systems," in IEEE Transactions on Computers, vol. 29, no. , pp. 553-563, 1980.