中国最奇葩的排序（中国最奇葩的20个名字）

网站小编空城旧忆据网络最新关于“中国最奇葩的排序（中国最奇葩的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个名字）