猴子排序(Bogo Sort)算法的Java实现

最新推荐文章于 2024-09-21 14:06:13 发布

好大一个柚子精

最新推荐文章于 2024-09-21 14:06:13 发布

阅读量2.4k

点赞数 5

分类专栏： JAVA 文章标签：趣味算法猴子排序 JAVA

本文链接：https://blog.csdn.net/Citurs430/article/details/90928648

版权

猴子排序(Bogo Sort)是一种有趣的排序算法，基于随机重排元素直至得到有序数组。文章介绍了算法原理，指出其最优时间复杂度为O(n)，平均时间复杂度为O(n*n!)，并分享了作者自己编写的Java实现代码，展示了运行结果，提示可能需要大量尝试次数。

摘要由CSDN通过智能技术生成

猴子排序(Bogosort)是一个很有趣也很容易理解的算法，算法的逻辑简单来说就是让一只猴子把写有数字的纸片随机排序，如果猴子排出来的是有序的数组，那么就结束该过程，否则将继续重复这一步骤，直到排出有序数组为止。
该算法的最优时间复杂度是O(n)，平均时间复杂度是O(n*n!)，最糟糕的情况下可能会无限执行下去。
目前没有在网上找到猴子排序法的java实现，因此就自己写了一下，博君一笑。

public class Bogosort {
   

	public static void main(String[] args) {
   
		int count = 0;
		int[] arr = {
   7,5,3,1,9,20,8

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

好大一个柚子精

关注关注

5
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C/C++ Bogo Sort猴子排序算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

7626

Bogo Sort，也称为猴子排序算法，是一种无脑且低效的排序算法。它的原理是将待排序的元素随机打乱，然后检查是否已经排好序，如果没有，就再次随机打乱，重复这个过程直到排序完成。

排序算法——猴子排序（Bogosort）【代码实现】

数据联盟

06-10

8457

伪代码 while not InOrder(list) do Shuffle(list) done

参与评论您还未登录，请先登录后发表或查看评论

排序算法之Bogo Sort

枫叶花海的博客

05-04

2855

什么是BogoSort？猴子排序 (Bogo Sort) 是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自 Quantum bogodynamics，又称 bozo sort、blort sort 或猴子排序（参见无限猴子定理）。并且在最坏的情况下所需时间是无限的。原理：每一次都把数据进行随机打乱，然后进行匹配，如果...

Bogo排序

aeg84268的博客

08-02

239

在计算机科学中，Bogo排序（bogo-sort）是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自Quantum bogodynamics，又称bozo sort、blort sort或猴子排序. 实现以下是C代码： 1 #include<stdio.h> 2 #include&l...

三种“奇葩”排序算法：猴子排序、睡眠排序与珠排序

最新发布

m0_71974552的博客

09-21

1501

猴子排序、睡眠排序、珠排序——三种“奇葩”算法的介绍及C语言实现

经典排序算法 - 地精排序Gnome Sort

weixin_34293059的博客

11-23

182

经典排序算法 - 地精排序Gnome Sort 号称最简单的排序算法,只有一层循环,默认情况下前进冒泡,一旦遇到冒泡的情况发生就往回冒,直到把这个数字放好为止直接看它排序的过程,待排数组[6 2 4 1 5 9] 先设计一个标识i=0然后从头开始判断,什么时候(i < 6)不成立,什么时候排序结束, 所以,如何控制i的值是这个算法的关键例如待排数组: [6 2 4 1 5 9...

java之猴子排序

weixin_48895167的博客

06-22

438

代码实现结果：总结：

java实现猴子排序_排序算法猴子排序java算法代码实现

weixin_35683697的博客

03-02

253

猴子排序原理：现有一组未排序数据和相同数量的方格，然后依次随机地取出数据随机地放入方格中，直到把方格放满即止。之所以又被称为猴子排序，我的猜测是因为。将这种随机的特性利用猴子来形容，毕竟猴子并不懂数的大小，让猴子选择和放置数据肯定就是随机的了！是不是觉得很无语呢，这尼玛也是排序。不过再看其实它还是能达到我们想要的排序效果的，虽然概率很小(数据比较多的时候)。既然能解决问题，被称为方法也是无可厚非。...

Java排序算法——猴子排序（Bogo Sort）

babbfqb93的博客

02-21

2082

此排序和之前介绍的三种排序没有任何关系，只是单纯在整理排序算法突然想到曾经看到过关于此排序的描述，现在总结一下。之前三种排序的传送门开一下：冒泡排序： Java排序算法——冒泡排序（Bubble Sort）https://blog.csdn.net/babbfqb93/article/details/123005968简单选择排序： Java排序算法——选择排序（Selection Sort）https://blog.csdn.net/babbfqb93/article/details/123.

Java猴子排序算法探究：原理、实现及其效率分析

My_wife_QBL的博客

03-02

580

Java 中的猴子排序（也被戏称为瞎子排序、波加排序或随机排序）是一种非常低效的排序算法，通常用作教学和娱乐目的，而不是实际的编程应用。这种算法的基本思想是通过随机打乱数组直到数组有序为止。猴子排序的名称来源于无限猴子定理，该定理指出一个猴子随机地敲击键盘的键无限长的时间，最终几乎必然能够打出任何给定的文本，比如莎士比亚的全套作品。同样地，理论上通过足够多次的随机排序，任何数组终将达到有序状态。

bogo算法java,Bogosort排序算法，bogosort排序,我最好的排序算法的实现：

weixin_42507297的博客

03-12

150

Bogosort排序算法，bogosort排序,我最好的排序算法的实现：我最好的排序算法的实现：Bogosort！import java.util.*;public class Bogosort { private final static Random r = new Random(); public static int[] verboseBogosort(int[] deck){...

java实现地精排序算法

美丽的泡沫

09-13

468

前面我们详细的讲解了地精排序算法，现在我们用java代码来实现一下，直接上代码 package ttt; public class GnomeSort { public static int[] BubbleSort(int[] theArray) { int temp; int i = 0; while(i < theArray.length) ...

排序算法之地精排序

weixin_34387468的博客

11-22

246

排序算法之地精排序地精排序是最简单的排序算法，它只用一重循环就可以实现。它也像冒泡排序一样，相邻元素之间两两进行比较，如果这两个元素逆序，则交换。与冒泡排序不同的是，它如果遇到交换操作时，变为向前冒泡，直至不发生交换操作位置。相当于做了一个插入操作，将比较小的数插入到前面的有序序列中合适的位置。所以，地精排序可以说是冒泡排...

java排序算法_008地精排序(Gnome Sort)

那些疯狂到以为自己能够改变世界的人，才能真正改变世界！

12-04

887

package wzs.sort; import java.util.Arrays; //地精排序(Gnome Sort) 最简单的排序算法 public class Test_wzs004 { public static void main(String[] args) { int intArray[] = {

Bogosort排序算法

saizo123的博客

03-06

1150

import java.util.*;public class Bogosort { private final static Random r = new Random();public static int[] verboseBogosort(int[] deck){ System.out.println(toString(deck)); do{ deck = shuffle(deck); Sy

[算法]猴子排序法（穷举法）

hsdllcw的博客

11-18

5945

根据无限猴子定理，在无限的时间内反复将有限的数列打乱，将必然存在符合给定规则的数列。关于无限猴子按大小排序的Java代码： public class Untitled{ static int[] source=new int[10],res=new int[10]; public static void main(String[] args) { int c...

牛客（多校5）： Bogo Sort

Mr顺

07-25

389

示例1：输入 5 1 2 3 4 5 输出 1 示例2：输入 6 2 3 4 5 6 1 输出 6 代码： #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) using namespace std; typedef long long ll; const int maxn=1e5+9; const ll save=1e8; int n,a[maxn]; bool vis[maxn]; vecto...

B. Bogosort

无知的我

03-28

484

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an arraya1,a2,…,ana1,a2,…,an. Array is good if for each pair of ind...

地精排序-Gnome Sort

金龙的博客

11-25

441

c语言#include<stdio.h> void gnomesort(int a[],int n) { int i = 0; while (i < n)///if i==0,we should straightly i++; else if it's ordered until a[i],we should i++ to skip if (i == 0 || a[i

用python写一个猴子排序

04-05

猴子排序（Bogo Sort）是一种随机排序算法，其思想是将待排序的数组随机打乱，然后判断是否已经排好序，如果没有，则继续打乱，直到排好序为止。以下是用Python实现猴子排序的代码： ``` import random def is_sorted(lst): """ 判断列表是否已经排好序 """ for i in range(len(lst) - 1): if lst[i] > lst[i + 1]: return False return True def bogo_sort(lst): """ 猴子排序 """ while not is_sorted(lst): random.shuffle(lst) return lst ``` 使用示例： ``` >>> lst = [3, 5, 1, 4, 2] >>> bogo_sort(lst) [1, 2, 3, 4, 5] ``` 需要注意的是，猴子排序的时间复杂度非常高，平均需要O(n*n!)次比较。因此，该算法只适用于小规模的数据排序。