新的排序算法——ShimaKaZe Sort

2024年2月8日 135次阅读

p.s:本算法纯属娱乐，无任何实用价值
　　ShimaKaZe Sort （岛风排序）：
　　这个排序算法是我突发奇想的，实现起来也非常简单，就是全排一遍，然后，判断一下，复杂度啊，就是O(n!*n)，在已经有序的情况下可以达到O（n）。（手动滑稽）不知前人是否有人写过。
　　代码：

#include<iostream>
#include<algorithm>
using namespace std;
int A[1005];
int id[1005];
int n;
void ShimaKZ_Sort(){
    for(int i=1;i<=n;++i)id[i]=i;
    do{
        bool f=true;
        for(int i=1;i<n;i++)if(A[id[i]]>A[id[i+1]])f=false;
        if(f)break;
    }while(next_permutation(id+1,id+n+1));
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)scanf("%d",&A[i]);
    ShimaKZ_Sort();
    for(int i=1;i<=n;i++)printf("%d ",A[id[i]]);
    return 0;
}

这代码非常漂亮。就是慢了点，用神威·太湖之光，跑一百肯定没有问题。

点赞