新的排序演算法 ShimaKaZe Sort

2021-08-09 07:40:34 字數 428 閱讀 6782

p.s:本演算法純屬娛樂,無任何實用價值

shimakaze sort (島風排序):

這個排序演算法是我突發奇想的,實現起來也非常簡單,就是全排一遍,然後,判斷一下,複雜度啊,就是o(n!*n),在已經有序的情況下可以達到o(n)。(手動滑稽)不知前人是否有人寫過。

**:

#include

#include

using

namespace

std;

int a[1005];

int id[1005];

int n;

void shimakz_sort()while(next_permutation(id+1,id+n+1));

}int main()

這**非常漂亮。就是慢了點,用神威·太湖之光,跑一百肯定沒有問題。

乙個新的演算法 珠排序

其實在c 裡面,有很多鮮為人知的演算法。比如說這個,珠排序,就是我翻了很久才找到的。珠排序到底是什麼呢?其實原理跟他的名字一樣簡單,大概是這樣的 首先,你要找到乙個算盤 上面有幾根柱子,可以放一些珠子。輸入呢就是有幾就那一行有幾個珠子。然後呢類似於乙個把這個算盤用力一震,使所有珠子子落下。最後得到的...

溫故知新 排序演算法筆記

不斷選擇剩餘元素的最小者 o n 2 將後續元素插入到已經有序的元素適當的位置 o n 2 每次對n有序子陣列進行插入排序,然後減少n,重複對有序子陣列進行插入排序,直到n為1 對於中等數量級,通常只慢高階排序一點,實現簡單,適合嵌入式開發 分治策略 先排序左半部分,再排序右半部分,最後合併,合併需...

自己寫的 新的 排序演算法 二分對調排序

using system using system.collections.generic using system.linq using system.text namespace 雙選擇排序 雙選擇排序 0,entry.length 1,entry 二分對調 0,entry.length 1,e...