排序算法之Bogo Sort

最新推荐文章于 2024-06-04 14:18:36 发布

枫叶花海

最新推荐文章于 2024-06-04 14:18:36 发布

阅读量2.9k

点赞数

分类专栏：算法文章标签：排序算法

本文链接：https://blog.csdn.net/qq_42867891/article/details/105923249

版权

Bogo Sort，又称猴子排序，是一种极其不实用的排序算法。它通过不断随机打乱元素顺序来尝试达到排序目标，只有在所有元素正确排列后才会停止。由于其在最坏情况下的运行时间可能是无限的，因此主要被用作教学示例。下面的代码展示了Bogo Sort的实现，最终得到了如[1, 3, 4, 6, 7, 8, 9]和[a, b, c, e, o]这样的排序结果。" 121369075,7242996,Android App Startup：控制库的延迟初始化,"['Android开发', '性能优化', '应用启动库', '初始化管理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是Bogo Sort？

猴子排序 (Bogo Sort) 是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自 Quantum bogodynamics，又称 bozo sort、blort sort 或猴子排序（参见无限猴子定理）。并且在最坏的情况下所需时间是无限的。

原理：每一次都把数据进行随机打乱，然后进行匹配，如果成功，结束！反之，继续随机打乱重复操作！

直接上代码

public class BogoSort<T> {
	
	public static <T extends Comparable<T>> T[] bogoSort(T[] arr) {
		//判断是否为有序
		while (!isSorted(arr)) {
			//打乱排序
			sorted(arr);
		}
		return arr;
	}
	public static <T extends Comparable<T>> boolean isSorted(T[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			int compareTo = arr[i].compa