前段时间为准备百度面试恶补的东西,虽然最后还是被刷了,还是把那几天的“战利品”放点上来,算法一直是自己比较薄弱的地方,以后还要更加努力啊。 下面用Python实现了几个常用的排序,如快速排序,选择排序,以及二路并归排序等等。复制代码 代码如下:#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): “”” 直接插入排序 “”” size = len(seq) for i in range(1,size): tmp, j = seq[i], i while j > 0 and tmp <