猴子排序（RP++）

最新推荐文章于 2025-05-23 17:43:10 发布

原创最新推荐文章于 2025-05-23 17:43:10 发布 · 882 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序

杂七杂八专栏收录该内容

3 篇文章

订阅专栏

这篇博客探讨了在面对快速排序和归并排序等复杂算法时，学习者可能遇到的挑战。作者提出了一种名为猴子排序（Monkeysort）的趣味方法，它通过随机选取两个数进行交换来尝试排序。虽然这种方法效率较低，但能简化理解。博客提供了一个简单的C++实现，并提醒读者注意代码中检查排序完成的逻辑。

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

很多人呐，学排序时，真的就是万念俱灰，天天以泪洗面（比如）：

quicksort ？-？

mergesort QAQ

但但但但是，我们有一个超强的排序函数： sort

可是，有些老师不给用，怎么办呢？

有一个办法！Monkeysort (猴子排序）

我们，从头到尾的找一遍，如果要排序怎么办呢？

像猴子一样，随机那两个数排就行了，但这非常看人品，极容易出现： RE TLE

还是直接上代码吧：

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],bi;
int main() 
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=2;i<=n;i++)
    {
         if(a[i]<a[i-1]) 
		 {
			 bi=1; 
			 break;
		 }
		 srand(time(0));
	     while(bi) 
		 {
		     int x=rand()%n+1,y=rand()%n+1;
		     if(x>y) swap(x,y);
	       	 if(a[x]>a[y]) 
			 {
				 swap(a[x],a[y]),bj=0;
			     for(int i=2;i<=n;i++)
			     if(a[i]<a[i-1]) 
				 {
					 bi=1; 
					 break;
				 }
			 }
	     }
	} 
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}

大家要注意：