数据结构与算法——排序算法篇

参考网站:http://www.cnblogs.com/morewindows/category/314533.htmlhtml  什么状况下须要排序?其实不少的状况下,是否使用排序是一个重要的策略问题。很早之前人们使用排序,多数状况下是但愿可以使用二分查找在logn的时间内取得想要的数据。乱序的状况下,只能使用顺序查找,须要n的时间才可以完成,平均状况下也是n/2,与logn差距太大。因而排序+
相关文章
相关标签/搜索