慢速排序.快排标签存档订阅

每天都在思考如何更好的增加程序的效率，但是今天我们讨论下如何让程序效率变的低下，或者说是极度低下~本慢速排序算法的思想是对于一个给定的序列，随机的生成各种可能的序列，直到遇到某个序列有序为止。时间复杂度最好情况下是O(n)，最坏情况下是无穷大，一般情况是O(n*n!)，可见相当的恐怖。看代码就明白了。

  1 // bogo_sort.hpp
  2 #ifndef BOGO_SORT_HPP_
  3 #define BOGO_SORT_HPP_[……]

更多