排序算法之Bogo排序
来源:互联网 发布:c语言乘法口诀 编辑:程序博客网 时间:2024/04/24 06:52
排序算法之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 FALSE; } srand((unsigned int)time(NULL)); while(TRUE) { tag = TRUE; //检测 for(i = 1; i < size; i++) { if(array[i] < array[i-1]) { tag = FALSE; break; } } //如果有序,则排序完成 if(tag) { break; } //随机打乱 for(i = 0; i < size; i++) { j = rand() % size; Swap(array + i, array + j); } } return TRUE;}
1 0
- 排序算法之Bogo排序
- bogo排序
- Bogo排序
- Bogo排序
- 数据结构&算法实践—【排序|交换排序】Bogo排序
- bogo排序的PHP实现 bogo sort
- Bogo排序,真是巨NB啊
- Bogo排序——延伸引发相反思索
- 算法之排序算法
- 算法之排序算法
- 算法之排序算法
- 算法之排序算法
- 算法之排序算法
- 算法之排序算法
- 算法之排序算法
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之归并排序
- 机器人“十三五”规划成型
- mysql join与子查 询在联表查询数据情况下,谁的效率更高?
- FMDatabaseQueue嵌套查询导致卡死
- Hadoop Shell命令
- JS之模板技术(aui / artTemplate)
- 排序算法之Bogo排序
- Linux网络配置
- hibernate.hbm2ddl.auto参数说明
- 怎么把项目发布到微信公众平台上面
- test
- Valid Sudoku 数独的有效性
- Sublime2配置less2css插件教程
- 【收藏帖】windows和Linux的数据类型对比
- ArtTemplate使用笔记