排序算法之Bogo排序

最新推荐文章于 2021-07-23 13:11:36 发布
最新推荐文章于 2021-07-23 13:11:36 发布
阅读量9.7k 收藏 4
点赞数 3
分类专栏： 数据结构与算法 文章标签： 排序算法 Bogo排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010647471/article/details/50171511
版权
Bogo排序是一种依赖运气的排序算法，通过不断随机打乱序列并检查是否已排序来工作。只有在序列恰巧变得有序时才会停止。例如，对于序列{8, 2, 3, 4, 5, 1, 6, 7}，在40320种可能的重排中，有一种会导致排序完成。" 125814572,8732791,音频处理：幅度谱、梅尔频谱与梅尔倒谱解析,"['音视频', '深度学习', '人工智能']
摘要由CSDN通过智能技术生成

排序算法之Bogo排序

     基本思想：运气！！！！！！！！
     Bogo排序算是一个恶搞排序，它将一切交给了上帝。Bogo排序每一趟都在检测待排序序列是否有序，如果有序，结束。如果无序，将待排序序列随机打乱（随机打乱！！！！！），重新检测。
     举例：待排序序列｛8， 2， 3， 4， 5， 1， 6 ， 7｝。
     （1）｛1， 2， 3， 4， 5， 6， 7， 8｝排序完成了。也许不会这个轻松，别问我下一趟排序的序列是什么，我只能告诉你有40320种可能。其中有一种是排序完成的。

BOOL BogoSort(datatype *array, int size)
{
    int i, j;
    int tag;

    if(array == NULL) {
        return FALS
最低0.47元/天 解锁文章
刘宣东
关注
专栏目录
C/C++ Bogo Sort猴子排序算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-04 7580
Bogo Sort，也称为猴子排序算法，是一种无脑且低效的排序算法。它的原理是将待排序的元素随机打乱，然后检查是否已经排好序，如果没有，就再次随机打乱，重复这个过程直到排序完成。
排序算法之Bogo Sort
枫叶花海的博客
05-04 2837
什么是BogoSort？ 猴子排序 (Bogo Sort) 是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自 Quantum bogodynamics，又称 bozo sort、blort sort 或猴子排序（参见无限猴子定理）。并且在最坏的情况下所需时间是无限的。 原理：每一次都把数据进行随机打乱，然后进行匹配，如果...
Bogo排序
aeg84268的博客
08-02 236
在计算机科学中，Bogo排序（bogo-sort）是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自Quantum bogodynamics，又称bozo sort、blort sort或猴子排序. 实现 以下是C代码： 1 #include<stdio.h> 2 #include&l...
bogo排序
雨婷的专栏
05-02 3233
<br />bogo是排序算法中的异类，它的原理非常简单，检查序列是否已经有序，如果有序就完成排序，否则打乱需要序列的顺序并重新执行判断，下面给出这个算法的实现。<br /> <br />/* 打乱数组的顺序 */ void suffle(int *arr, int size) { int i, r, t; for (i = 0; i < size - 1; i++) { r = rand() % (size - i); t = arr[i]; arr[i
数据结构&算法实践—【排序|交换排序】Bogo排序
weixin_30509393的博客
05-27 139
转载请注明出处：http://blog.csdn.net/wklken 回主目录 维基百科上排序算法表里的算法基本都实现完了，陆续发出来 有几个排序只有英文维基说明，有几个有中文，但是压根对不上，例如臭皮匠排序.....晕死，查找中.... 另外快排不敢轻易发出，等完全所有实现版本都搜罗分析完了再来. ---------------------...
排序算法-基于C语言实现的排序算法之BogoSort实现.zip
03-27
在压缩包中的文件“排序算法_基于C语言实现的排序算法之BogoSort实现”中，你可以找到完整的C语言代码实现。这个代码示例提供了如何在实际项目中编写和使用BogoSort算法的实例，同时也可以作为其他排序算法比较和...
排序算法-基于Java实现的排序算法之BogoSort实现.zip
最新发布
03-27
本资料主要关注一种特殊的排序算法——BogoSort，它是以一种极其随机的方式进行排序的。 **BogoSort** BogoSort，又称为BozoSort或StoogeSort，是一种非常慢的排序算法，它的基本思想是不断地随机打乱数组，直到...
1.1bogo排序
bai_Mou的博客
07-23 1069
Bogo排序(Bogo-sort)，又被称为猴子排序，是一种恶搞排序算法。 将元素随机打乱，然后检查其是否符合排列顺序，若否，则继续进行随机打乱，继续检查结果，直到符合排列顺序。 Bogo排序的最坏时间复杂度为O(∞)，一辈子也不能输出排序结果，平均时间复杂度为O(n·n!)。 这让我想到了另一个理论：猴子理论，只要让一只猴子一直敲打计算机，理论上会有一天，它能敲出一本圣经出来，但是这个概率小到宇宙毁灭也很难敲出来。。 真的不知道这个排序应该叫做天才还是垃圾哈哈哈，但是闲的没事的我就把他实现出来了。
Bogo:Python 中的 Bogobogosort
07-06
宝高 两种最有效的排序算法 Bogosort 和 Bogobogosort 的简单实现。 用于测试内置 Python 排序与 Bogo 与 Bogobogo 的速度的可选代码。 #TODO 实施 Quantum Bogosort
Bogo-Sort:使用低效的排序算法
06-01
博戈排序 使用低效的排序算法。 这是一个相当古老的项目，从我在学校的第一年开始。
bogo算法java_Bogo排序(Bogo Sort)演算法，慢到會想笑排序演算法
weixin_32591379的博客
03-01 468
Bogo排序(Bogo Sort)演算法又稱為猴子排序(Monkey Sort)演算法，顧名思義，是非常愚蠢的排序演算法，就像是請猴子幫忙排序一樣。Bogo排序法(Bogo Sort)Bogo排序法的概念Bogo排序法十分簡單，一開始先檢查序列是否已經排序完成，如果沒有的話就不斷地隨機弄亂它的元素順序，直到剛好完成排序為止。Bogo排序法的過程假設現在有個陣列資料，內容如下： 索引 0 ...
bogo排序——python
wardseptember的博客
08-05 542
from __future__ import print_function # 在Python2环境下print必须按照python3方式书写，如print(&amp;quot;good&amp;quot;) import random def bogosort(collection): &amp;quot;&amp;quot;&amp;quot; 这个我也不知道叫什么排序，暂且叫bogo排序 默认升序 Examples:
Bogo排序算法
03-22 713
<br />package rubbish; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Bogo { public static boolean isSort(List<Integer> list) throws Exception{ if(list == null || list.size() == 0) throw new E
C语言实现Bogo排序(Bogo sort)算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-05 566
Bogo排序Bogo sortBogo排序(Bogo sort)算法的完整源码（定义，实现，main函数测试） Bogo排序(Bogo sort)算法的完整源码（定义，实现，main函数测试） #include <stdbool.h> #include <stdio.h> #include <stdlib.h> bool check_sorted(int *a, int n) { while (--n >= 1) { if (a[n
排序算法——猴子排序（Bogosort）【代码实现】
数据联盟
06-10 8433
伪代码 while not InOrder(list) do Shuffle(list) done
Bogo排序，真是巨NB啊
热门推荐
Ckary的博客
09-05 1万+
Bogo排序(Bogo-sort)，又被称为猴子排序，是一种恶搞排序算法，其算法就是坑爹的将元素随机打乱，然后紧紧检查其是否符合排列顺序，若否，则继续进行随机打乱，继续检查结果，直到符合排列顺序。 Bogo排序的最坏时间复杂度为O(∞)，一辈子也不能输出排序结果，平均时间复杂度
用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!)次比较。因此，该算法只适用于小规模的数据排序。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值