漫谈python中的搜索/排序
浏览数：21 /
时间：2015年06月08日
在数据结构那一块，搜索有顺序查找/二分查找/hash查找，而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同，基于时间复杂度的考虑，可能需要用到混合算法。如果用C语言自己写，是一个很头疼且门槛很高的过程，python却用很简单的方式，让这类算法人人可用。
排序的话，python采用了一个sort函数，这个函数用的是一个适应性强的、稳定的、自然的归并算法，名为timsort。而查找，用字典，时间复杂度可以降低到O(1)，而字典的实现方式，则是利用了hash函数，而hash查找，则用了开放寻址法。
举两个例子，见识一下python的简洁
1.排序
In [1]: a_list=[22,33,11,9,77,22]
In [2]: a_list.sort()
In [3]: a_list Out[3]: [9, 11, 22, 22, 33, 77]
2.查找
In [5]: dict={‘key1‘:‘hh‘,‘key2‘:88,‘key3‘:‘ii‘}
In [6]: dict[‘key3‘]
Out[6]: ‘ii‘
这里可能看不出什么，因为只是简单的用法。当你自己能实现一系列数据结构并能写对应的混合算法时，你才能感受到python在后面做了多少事情。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
