在了解了睡眠排序之后，又发现了新大陆-面条排序。
先说原理：
首先去买一捆面，是意面挂面还是手擀面请按个人口味决定，最好是硬的。找到数组中最大和最小的两个数(O(n))，让最大的数对应一根很长的面条，最小的数对应一根很短的面条。重新遍历数组，每遇到一个数，就取一根面条，把它切成这个数对应的长度，可以得到n根面条。这里的数与面条长度的对应可以用一个严格递增的函数来映射。接下来，一手握住这n根面条，稍微用力，别握太紧，在平放的桌面上直立着放下，让所有的面条底端接触到桌面。另一只手平行于桌面，从面条上方缓慢往下移动，每当这只手碰到一根面条，移走它，并把对应的数输出到结果数组中，直到移走全部面条。用完的面条还可以煮夜宵哦。（上面这一段百度来的，我也不造出处）
算法发明者：曾会玩
然后....然后...我也不知道怎么写代码...
文章评论