bogo是排序算法中的异类,它的原理非常简单,检查序列是否已经有序,如果有序就完成排序,否则打乱需要序列的顺序并重新执行判断,下面给出这个算法的实现。
还有一种类似的算法叫Bozo排序,排序的原理依然很简单,检查是否是有序的,如果有序就完成排序否则随机将序列中两个数交换。
这两种排序方法运气好的话比较size - 1次就可以完成,运气不好的话永远都不会出结果。
bogo是排序算法中的异类,它的原理非常简单,检查序列是否已经有序,如果有序就完成排序,否则打乱需要序列的顺序并重新执行判断,下面给出这个算法的实现。
还有一种类似的算法叫Bozo排序,排序的原理依然很简单,检查是否是有序的,如果有序就完成排序否则随机将序列中两个数交换。
这两种排序方法运气好的话比较size - 1次就可以完成,运气不好的话永远都不会出结果。