雷氏排序：修订历史

2025年2月5日 (星期三)

• 当前之前 01:552025年2月5日 (三) 01:55 imported>Zzethld 1,186字节 +1,186 创建页面，内容为“{{这不是真相}} '''雷氏排序'''，是一种广为人知的排序算法，由雷绍武发明，后由雷绍武和Jumping共同证明其复杂度，因此有时也称为'''雷绍武-Jumping算法'''。 考虑一个序列和一位猴星人，该猴星人每次将该序列随机排列，并检验它是否有序。若有序则算法终止，否则重复进行以上步骤。 ==复杂度分析== 单次随机排列的时间复杂度为O(n)，…”