![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Shima_KaZe
人活着就是为了岛风
展开
-
排序算法
C++排序算法1.选择排序(Selection Sort) 选择排序是我接触的第一个排序算法,时间复杂度为O(n²),是一个不稳定的排序#include<iostream> #include<cstdio> #define M 20050 #define FOR(i,a,b) for(int i=(a),i##_end_=(b);i<=i##_end_;++i) #define DOR(i,a,b原创 2017-10-04 22:10:06 · 274 阅读 · 0 评论 -
新的排序算法——ShimaKaZe Sort
p.s:本算法纯属娱乐,无任何实用价值 ShimaKaZe Sort (岛风排序): 这个排序算法是我突发奇想的,实现起来也非常简单,就是全排一遍,然后,判断一下,复杂度啊,就是O(n!*n),在已经有序的情况下可以达到O(n)。(手动滑稽)不知前人是否有人写过。 代码:#include<iostream> #include<algorithm> using namespace s原创 2017-10-13 19:00:43 · 516 阅读 · 2 评论