Nocturne

摘要： 在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。它的时间复杂度是0（n^2）。我们不妨脑补一下，一杯密度不均匀的物质会发生什么？密度小的气泡和液... 阅读全文