猴子排序
2021/8/20 23:07:38
本文主要是介绍猴子排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
基本思想
把一个无序的数组进行乱排序,然后看其是否会有序,有可能一次之后就有序了,也有可能很多次后依然无序。
最佳情况 \(O(n)\),平均 \(O(n*n!)\),最坏可执行直到世界的尽头。
猴子排序基于无限猴子定理:无限猴子定理是数学概率的流行示例,它说明猴子在打字机键盘上随机敲击键, 有足够的时间和打字机,最终将重现莎士比亚的全部作品。
根据维基百科,算法代码主体就是:
while not isInOrder(num): shuffle(num)
如果列表已经排序, 最好的情况是 \(O(n)\)。 而不是 \(O(1)\),因为它需要 \(O(n)\) 才能找到已排序的列表。
最糟糕的情况是 \(O(∞)\),因为此算法没有上限。
缺陷
乱排序,缺陷大得很,hh
代码实现
import java.util.*; public class MonkeySort { public static boolean isOrdered(Integer[] num) { for (int i = 1; i < num.length; i++) { if (num[i-1] > num[i]) { return false; } } return true; } public static void sort(Integer[] num) { List<Integer> list = Arrays.asList(num); while (!isOrdered(num)) { // 判断 // System.out.println(list); Collections.shuffle(list); // 随机 } } public static void main(String[] args) { Integer[] num = {3,1,2}; MonkeySort.sort(num); for (int i = 0; i < num.length; i++) { System.out.print(num[i] + " "); } } }
这篇关于猴子排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-22项目:远程温湿度检测系统
- 2024-12-21《鸿蒙HarmonyOS应用开发从入门到精通(第2版)》简介
- 2024-12-21后台管理系统开发教程:新手入门全指南
- 2024-12-21后台开发教程:新手入门及实战指南
- 2024-12-21后台综合解决方案教程:新手入门指南
- 2024-12-21接口模块封装教程:新手必备指南
- 2024-12-21请求动作封装教程:新手必看指南
- 2024-12-21RBAC的权限教程:从入门到实践
- 2024-12-21登录鉴权实战:新手入门教程
- 2024-12-21动态权限实战入门指南