列表訪問

1.列表唯一化

2.有序列表

3.選擇排序O(n^2)

li=[12,32,42,53,21,4,100,51,5,78,9,87] max=0;for j in range(1,len(li)):max=0for i in range(len(li)-j+1):if li[max]<li[i]:max=itemp=li[max] //畫家算法li[max]=li[len(li)-j]li[len(li)-j]=tempprint(li)

4.插入排序（n^2）

li=[12,32,5,42,53,21,4,100,51,5,78,9,87] result=[]for i in range(len(li)):if i==0:result.insert(i,li[i])else:isinserted=Falsefor j in range(i):if li[i]<result[j]:result.insert(j,li[i])isinserted=Truebreakelse:continueif not isinserted:result.append(li[i])print(result)

5.逆序對

左側元素大于右側元素，則兩個元素互為逆序對

將每一個逆序對，都記錄到后者的名下

采用插入排序的思想，對序列進行插入排序，每一個元素插入的位置往后至序列末尾都與該元素成逆序對

?

轉載于:https://www.cnblogs.com/lvjygogo/p/8531764.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的列表（链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。