跳转到内容

雷氏排序：修订历史

差异选择：选中要对比的修订的单选按钮，然后按Enter键或下面的按钮。
说明：（当前）=与最后修订的差异，（之前）=与上个修订的差异，小=小编辑。

2025年2月5日 (星期三)

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