標籤:imp key list break ret 預設 bre 需要 class
1. 插入排序:
插入排序預設第一個為已經排好順序的列表,後面的每一個都與之比較並排序,排好之後,所有的自然都已經排好, 第二種最佳化的演算法,如果已經插入, 說明找對了位置,那麼下面就break,如果不需要排序, 那麼就說明已經是最大的了, 因為前面的已經排好了,排好之後,也不需要再排了,可以break了。
import timestart = lambda : time.time()list1 = [66,33,1,3,111,3,10,29,7,123,56,23] * 50def busorted(unsorted): l = len(unsorted) for i in range(0,l): key = unsorted[i] for x in range(i,0,-1): if unsorted[x] < unsorted[x-1]: unsorted[x], unsorted[x-1] = unsorted[x-1], unsorted[x] return unsorteddef optimizesorted(unsorted): l = len(unsorted) for i in range(0,l): key = unsorted[i] for x in range(i,0,-1): if unsorted[x] < unsorted[x-1]: unsorted[x], unsorted[x-1] = unsorted[x-1], unsorted[x] else : break return unsortedif __name__ == ‘__main__‘: print(list1) t1 = start() print(busorted(list1)) t2 = start() print(‘-----------Time is {}‘.format(t2-t1))
python演算法練習