網站小編空城舊憶據網絡最新關于“中國最奇葩的排序（中國最奇葩的20個名字）”報道資料整理發布相關事件細節！本文目錄一覽：

1、除了經典和常用的排序算法外，還有哪些奇葩而有 2、我國有哪些奇葩的文化，是我們自己都無法接受的？ 3、除了經典和常用的排序算法外，還有哪些奇葩而有趣的排序算法 4、你見過的最奇怪的姓氏是什么？ 除了經典和常用的排序算法外，還有哪些奇葩而有

猴子排序，隨機打亂，當剛好排好序的時候停止運行，復雜度為O(n！)

我國有哪些奇葩的文化，是我們自己都無法接受的？

一、按照士農工商進行階級排序。在農業社會生產力底下的情況下，商人的存在會對農民產生過度剝削，而且本身也沒有任何重要的存在意義，因為沒有真正過剩的商品來進行交易（每個朝代都有饑荒，糧食根本不夠）。

二、用極端孝道故事給人洗腦，每個人都背上了孝道的枷鎖。說到底，國家養老體系太不完善，才喜歡推崇孝道，把國家的責任轉嫁給人民。無論父母到底適不適合成為父母，有沒有資格被尊為父母，如果你不對他們盡孝都會被人說三道四。父母養育孩子并不是無私的，正所謂養兒防老，所以父母的愛很多情況下并沒有那么高尚，我覺得我們應該有權利去選擇自己是否要孝敬父母，而不是被所謂孝道綁架。

三、重男輕女、等級制度、集權制度......

總結起來就是與現代社會所提倡的social contract、 inpidulism 、liberty、 equal、democracy 、freedom這些精神背道而馳。

四、冥婚。這個傳統婚嫁喪葬相結合的文化了，想象一下兩個死掉的新人入洞房，外面白底黑字的雙喜，人們還跟風敬酒。

四、對女性的壓迫。包括婆婆對于兒媳的壓迫。

還有勸酒文化，賭博文化，士可殺不可辱文化。 等比如士可殺不可辱文化，中國人因為一點口角死幾個人的比例，遠遠高于其他任何國家。

五、對于死者逝世的大操大辦。我不知道現在城市里是怎樣，但是在農村，一個人的離世必定需要大操大辦幾天，各種流程繁瑣復雜，不具有任何實質性意義。

除了經典和常用的排序算法外，還有哪些奇葩而有趣的排序算法

排序算法有：

冒泡排序（bubble sort） — O(n^2）

雞尾酒排序(Cocktail sort，雙向的冒泡排序) — O(n^2）

插入排序（insertion sort）— O(n^2)

桶排序（bucket sort）— O(n); 需要 O(k) 額外空間

計數排序(counting sort) — O(n+k); 需要 O(n+k) 額外空間

合并排序（merge sort）— O(nlog n); 需要 O(n) 額外空間

原地合并排序— O(n^2)

二叉排序樹排序 （Binary tree sort） — O(nlog n)期望時間； O(n^2)最壞時間； 需要 O(n) 額外空間

鴿巢排序(Pigeonhole sort) — O(n+k); 需要 O(k) 額外空間

基數排序（radix sort）— O(n·k); 需要 O(n) 額外空間

Gnome 排序— O(n^2)

圖書館排序— O(nlog n) with high probability，需要 （1+ε)n額外空間

不穩定的

選擇排序（selection sort）— O(n^2)

希爾排序（shell sort）— O(nlog n) 如果使用最佳的現在版本

組合排序— O(nlog n)

堆排序（heapsort）— O(nlog n)

平滑排序— O(nlog n)

快速排序（quicksort）— O(nlog n) 期望時間，O(n^2) 最壞情況； 對于大的、亂數列表一般相信是最快的已知排序

Introsort— O(nlog n)

Patience sorting— O(nlog n+ k) 最壞情況時間，需要 額外的 O(n+ k) 空間，也需要找到最長的遞增子串行（longest increasing subsequence）

不實用的

Bogo排序— O(n× n!) 期望時間，無窮的最壞情況。

Stupid sort— O(n^3); 遞歸版本需要 O(n^2) 額外存儲器

珠排序（Bead sort） — O(n) or O（√n)，但需要特別的硬件

Pancake sorting— O(n)，但需要特別的硬件

stooge sort——O（n^2.7）很漂亮但是很耗時

你見過的最奇怪的姓氏是什么？

第一怪姓：尿姓

一直以為史姓不太好取名，沒想到尿姓更難起名，曾經在網上遇到一個人叫尿遠方……

第二怪姓：操姓

“操”字在現代是罵人的字，但現實中確實有操姓。操姓的起源很早，據說是商朝君主盤庚賜給某個官員的姓氏，所以說操姓雖然聽上去不太美好，但這是國君御賜的姓氏，一般人享受不到這個待遇。只是起名的時候比較讓人崩潰……

第三怪姓：死姓

“死”在我國是個非常忌諱的字，這個姓式其實不是漢姓，而是由北魏時期少數民族的復姓演化而來，由于此姓太不吉利，目前很多死姓的人改了姓，所以死姓沒有多少人了。

第四怪姓：屎姓

首先說聲對不起，這個姓氏讓大家惡心了。其實現實中真有這個姓，據1985年湖南省人口普查顯示，在祁東縣共有屎姓16人，目前人數不知。

[img]

以上就是網站小編空城舊憶據網絡最新關于“中國最奇葩的排序（中國最奇葩的20個名字）”報道資料整理發布相關事件細節！

轉載請注明來 來探秘，本文標題：中國最奇葩的排序（中國最奇葩的20個名字）
本文地址： /shijiezhizui/1404.html

標簽： 中國最奇葩的排序（中國最奇葩的20個名字）