猴子排序与聪明的猴子排序

众所周知，有一种算法叫猴子排序，至于具体是什么，可以去查一下，这里仅给出代码

void monkeyShow(int arr[])//输出排序结果
{
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
void monkeySort(int arr[])//猴子排序
{
	srand((unsigned)time(0));
	int flag = 1;
	while (flag)
	{
		random_shuffle(arr, arr + 5);
		for (int i = 0; i < 5; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				flag = 1;
				goto loop;//跳出循环
			}
		}
		flag = 0;
	loop:
		;//这个空语句很重要
	}
	//输出最终结果
	monkeyShow(arr);
}
void monkeySort_main()
{
	int arr[5] = { 2,7,15,8,6 };
	cout << "原始数据：" << endl;
	monkeyShow(arr);//原始数据
	cout << "猴子排序(升序)：" << endl;
	monkeySort(arr);//猴子排序实现
}
//来自https://blog.csdn.net/weixin_50545743/article/details/114946480?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167119325216800192294455%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=167119325216800192294455&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-6-114946480-null-null.142^v68^control,201^v4^add_ask,213^v2^t3_esquery_v1&utm_term=%E7%8C%B4%E5%AD%90%E6%8E%92%E5%BA%8F&spm=1018.2226.3001.4187
//如有侵权，会删除本段代码

好的，现在我们换一只聪明的猴子。

这只猴子起码知道，尝试过的不会再尝试一次，所以，衍生出了一种新的算法

全排列算法（又名：聪明的猴子排序）

//从小到大排序
#include <iostream>
using namespace std;
int b[15];
int a[15];
bool vis[15];//10个数
bool check(){
	for(int i = 2; i <= 10){
		if(a[i]<a[i-1])return false;
	}
	return true;
}
void SmartMonkeySort(int u){
	if(u>10){
		if(check()){
			return;
		}
	}
	for(int i = 1; i <= 10; i++){
		if(vis[i])continue;
		vis[i]=1;
		a[u]=b[i];
		dfs(u+1);
		vis[i]=0;
	}
}
void print()
{
	//..........
}
int main()
{
	
}