听说了一个猴子排序，想随手优化一下，于是写了一个SA：

#include <bits/stdc++.h>
using namespace std;
int n,a[100005];
void SA(){
    double t=3000;
    while(t>0.0000001){
        int i=rand()%n+1,j=i+rand()%(n-i+1),delta=a[j]-a[i];
        if(delta<0)swap(a[i],a[j]);
        else if(exp(delta/t)<rand())swap(a[i],a[j]);
        t*=0.995;
    }
}
void Solve(){
    for(int i=1;i<=2000;i++)SA();
}
int main(){
    scanf("%d",&n);
    srand(time(NULL));
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    Solve();
    for (int i=1;i<=n;i++) printf("%d ",a[i]);
    return 0;
}

然后常常出现输出第两千多列，四千多列出错的情况，拼命调参数调到吐了还是没调出来……