Python insert排序演算法

2021-07-04 17:48:29 字數 410 閱讀 8175

list=[9,4,3,2,11,6,7,5,10,8,1]

insertx=0

for i in range(1,len(list)):

insertx=list[i]

del list[i]

for j in range(i,-1,-1):

if list[j-1]<=insertx:

list.insert(j,insertx)

break

print list

折騰了很久終於搞好了,其實python對list的刪除和插入方法挺方便的。

之前的問題在於自己寫插入list中插入元素和刪除元素的方法。先留個坑,以後自己有空了把list插入和刪除方法寫一遍。

題目**visualgo

排序算發 計數排序

前面已經記錄過插入排序,歸併排序,快速排序,堆排序等四種排序。它們都有個共性,就是通過多次比較來得出前後順序,這種叫做比較排序,當然除此之外也有非比較排序。今天記錄的計數排序就是一種非比較排序。算發思想 有一串資料,如果我們知道每乙個元素公升序在陣列中的第幾個,那麼我們就知道了公升序的結果。而對於如...

快速排序算方法

快速排序演算法的原理 在待排序的n個記錄中任取乙個記錄 通常取第乙個記錄 為分割槽標準,把所有小於該排序碼的記錄移到左邊,把所有大於該排序碼的記錄移到右邊,中間放所選記錄,稱之為一趟排序 然後,對前後兩個子串行分別重複上述過程。繼續下去,知道所有記錄都排好序。演算法 標頭檔案定義結構體 1 ifnd...

c 練習 高算使用者排序

題目 高效能計算需要統計年計算量,按core 小時收費 要求 1.找出使用時間 24小時的使用者,刪除掉該記錄,輸出最終排序後結果。2.修改並補全demo.cpp 檔案 zhang 0.292778 huang 0.020000 xing 269970.744200 lisi 1142826.668...