输入：n个待排序的数组成的数组。 输出：按顺序从小到大排列好的数组。
睡眠排序（Sleep Sort）构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的数那么多个时间单位后各自醒来，然后输出它对应的数。这样最小的数对应的线程最早醒来，这个数最早被输出。等所有线程都醒来，排序就结束了。
面条排序(Spaghetti Sort)首先去买一捆面，找到数组中最大和最小的两个数，让最大的数对应一根很长的面条，最小的数对应一根很短的面条。重新遍历数组，每遇到一个数，就取一根面条，把它切成这个数对应的长度，可以得到n根面条。接下来，一手握住这n根面条，稍微用力，别握太紧，在平放的桌面上直立着放下，让所有的面条底端接触到桌面。另一只手平行于桌面，从面条上方缓慢往下移动，每当这只手碰到一根面条，移走它，并把对应的数输出到结果数组中，直到移走全部面条。用完的面条还可以煮夜宵哦。
猴子排序（Bogo Sort）随机打乱数组，检查是否排好序，若是，则输出，否则再次打乱，再检查...最佳情况O(n)，平均O(n*n!)，最坏可执行直到世界的尽头。无限猴子定理：一只猴子随机敲打打字机键盘，如果时间足够长，总是能打出特定的文本，比如莎士比亚全集。
本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。
热心网友
回答时间：2025-01-13 20:33
