摘要
This paper provides a new sorting algorithm called 'Only-Once-Sorting' algorithm a mathemati cal formula,this algorithm can put elements in the positions they should be stored only once,then compacts them.The algorithm completes sorting a sequence of n elements in a calculation time of O(n ).
This paper provides a new sorting algorithm called 'Only-Once-Sorting' algorithm a mathemati cal formula,this algorithm can put elements in the positions they should be stored only once,then compacts them.The algorithm completes sorting a sequence of n elements in a calculation time of O(n ).