一次到位的排序算法

一次到位的排序算法 AN ONLY-ONCE-SORTING ALGORITHM 徐绪松 Xu Xusong 1 2 3 first-author 周建钦 Zhou Jianqin 1 2 3 武汉大学管理学院 武汉大学管理学院 School of Management, Wuhan University School of Management, Wuhan University 山东曲阜师范大学,武汉 山东曲阜师范大学,武汉 ,430072 ,430072 提出了一个新的排序算法——一次到位的排序算法。该算法使用一个数学公式,将元素一次放在它应有的大小位置上,算法排序n个元素序列的期望时间为O（n）。 This paper, provides a new sorting algorithm called only-once-sorting algorithm. Using a mathematics formula, this algorithm can put elements at the positions they should be storaged only once, then compact them. The algorithm completes sorting a sequece of n elements in the calculation time of O（n）. 数学公式 一次到位 排序算法 mathematics formula only-once-sorting sorting algothm TP311.12 1993-02-01 2021-04-01 2