数据结构&算法实践 | 您所在的位置:网站首页 › 微博可以设置私密 › 数据结构&算法实践 |
转载请注明出处:http://blog.csdn.net/wklken 回主目录
维基百科上排序算法表里的算法基本都实现完了,陆续发出来 有几个排序只有英文维基说明,有几个有中文,但是压根对不上,例如臭皮匠排序.....晕死,查找中.... 另外快排不敢轻易发出,等完全所有实现版本都搜罗分析完了再来. ----------------------------------------------------------------------------- 排序>>交换排序>>地精排序 List: 0.概念(木有啥伪代码) 2.bogo排序实现
0 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.实现: #!/usr/bin/python # -*- coding:utf-8 -*- #bogo排序 #@author: [email protected] import random def 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
|
CopyRight 2018-2019 实验室设备网 版权所有 |