泉州一中信息学OJ 主页 问题 题单 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2193: 猴子排序 Bogo排序 Bogo-sort 奇妙排序试验场

内存限制：128 MB 时间限制：30.000 S
评测方式：文本比较 命题人：
提交：87 解决：64

题目描述

在计算机科学中，Bogo排序（bogo-sort）是个既不实用又原始的排序算法，其原理等同将一堆卡片抛起，落在桌上后检查卡片是否已整齐排列好，若非就再抛一次。其名字源自Quantum bogodynamics，又称bozo sort、blort sort或猴子排序（参见无限猴子定理）。

请写一个程序，使用 Bogo 排序算法，完成对有 n 个数的数列的从小到大排序。

输入

第一行一个数 N，表示待排序数列长度。

第二行 N 个数，即为待排序的数列。

输出

一行 N 个数，即为排序后的数列

样例输入 复制 

3
3 2 1

样例输出 复制 

1 2 3

提示

Bogo 排序平均时间复杂度是 O(n × n!)，在最坏情况所需时间是无限。它并非一个稳定的算法。

 超不超时，全看人品。