A two step sorting algorithm
Yoshiyasu Takefuji, K.C. Lee, Tetsuya S. Tanaka · 1990
A parallel algorithm based on neural networks for solving sorting problems is presented. The proposed algorithm usesO(n2) processing elements called binary neurons, wherenis the number of unsorted elements. It requires two and only two iteration steps, while the conventional parallel sorting algorithm using (On) processors proposed by F.T. Leighton (1984) requires the computation timeO(logn). A set of simulation results substantiates the proposed algorithm. The hardware system based on the proposed parallel algorithm is also presented