[算法深究]奇葩排序

最新推荐文章于 2024-08-02 20:20:01 发布

置顶

The_yja_of_Oier

最新推荐文章于 2024-08-02 20:20:01 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签：其他

本文链接：https://blog.youkuaiyun.com/The_yja_of_Oier/article/details/95607357

本文以轻松幽默的方式介绍了几种非常规的排序算法，包括猴子排序、数组排序、量子排序、生命排序、太阳排序和堆排序。这些算法大多具有理论趣味性，实际应用价值较低。猴子排序基于随机交换实现，可能导致无限运行；数组排序通过特定方式创建一维数组并输出，适用于小规模数据；量子排序利用平行宇宙理论，理论上时间复杂度为o(1)，但依赖于量子力学的正确性；生命排序通过淘汰机制寻找有序序列，代价高昂；太阳排序借助太阳粒子反转数组，纯属想象；堆排序作为相对正常的算法，时间复杂度为o(nlog(n))。

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

本文章仅供好♂van

那些奇葩的排序

//部分参考自网络
虽然没有任何卵用，但能体现人吃饱后的可怕（下面的算法会让你怀疑你有脑洞吗）。

猴子排序

猴子，灵长类动物，毛毛躁躁，
对，就是毛毛躁躁。

猴子排序最大的特点就是乱，毫无任何规律，核心思想就是生成随机数交换数组直到使数组有序
如果脸黑，程序运行到世界末日都不会停下来
如果你洗了脸,时间复杂度也可能为o(1);

但我们的时间长的概念，是一个区间，就像10000000 小时和 10000009 小时都很长,而直到世界末日和瞬间完成是两个很小的区间，而其他区间我们都认为长或者短，所以猴子排序极大可能是"长时间"，立马算出来你还是不要想了

#include <bits/stdc++.h>
using namespace std;
int source[10],flag[10],res[10];
int sort(){
   
   
    memset(flag,1,sizeof(flag));
    int num = 10,count=0;
    while(num){
   
   
        int t =rand()%10;   //生成0-9之间的数
        if(flag[t]){
   
   
            res[count++] = source[t];
            num--;
        }
    }
    for(int i=0;i<9;i++