数据结构&算法实践—Bogo排序
admin
2023-07-31 00:37:23
0
维基百科上排序算法表里的算法基本都实现完了,陆续发出来

有几个排序只有英文维基说明,有几个有中文,但是压根对不上,例如臭皮匠排序…..晕死,查找中….

另外快排不敢轻易发出,等完全所有实现版本都搜罗分析完了再来.


排序>>交换排序>>地精排序

List:

12 0.概念(木有啥伪代码)2.bogo排序实现

  1. start

这是一个比较蛋碎的排序算法…..囧

原理:将一堆卡片撒到地上,查看是否已排序好,若没有,捡起来再撒一次,直到有序情况出现.

维基百科:http://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F

有兴趣看看无限猴子定理:http://zh.wikipedia.org/wiki/%E7%84%A1%E9%99%90%E7%8C%B4%E5%AD%90%E5%AE%9A%E7%90%86

1.实现:

12345678910111213141516 #!/usr/bin/python# -*- coding:utf-8 -*-#bogo排序#@author: wklken@yeah.net import randomdef is_order(l): #判断序列是否有序    for i in range(len(l)1):        if l[i] > l[i+1]:          return False    return True def bogo_sort(l):    while not is_order(l):        random.shuffle(l) #随机重排        print l

相关内容

热门资讯

Mobi、epub格式电子书如... 在wps里全局设置里有一个文件关联,打开,勾选电子书文件选项就可以了。
定时清理删除C:\Progra... C:\Program Files (x86)下面很多scoped_dir开头的文件夹 写个批处理 定...
500 行 Python 代码... 语法分析器描述了一个句子的语法结构,用来帮助其他的应用进行推理。自然语言引入了很多意外的歧义,以我们...
scoped_dir32_70... 一台虚拟机C盘总是莫名奇妙的空间用完,导致很多软件没法再运行。经过仔细检查发现是C:\Program...
65536是2的几次方 计算2... 65536是2的16次方:65536=2⁶ 65536是256的2次方:65536=256 6553...
小程序支付时提示:appid和... [Q]小程序支付时提示:appid和mch_id不匹配 [A]小程序和微信支付没有进行关联,访问“小...
pycparser 是一个用... `pycparser` 是一个用 Python 编写的 C 语言解析器。它可以用来解析 C 代码并构...
微信小程序使用slider实现... 众所周知哈,微信小程序里面的音频播放是没有进度条的,但最近有个项目呢,客户要求音频要有进度条控制,所...
Apache Doris 2.... 亲爱的社区小伙伴们,我们很高兴地向大家宣布,Apache Doris 2.0.0 版本已于...
python清除字符串里非数字... 本文实例讲述了python清除字符串里非数字字符的方法。分享给大家供大家参考。具体如下: impor...