python演算法練習

來源:互聯網
上載者:User

標籤: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演算法練習

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.