def
insertsort
(data,reverse =
false):
ifnot reverse:
for i in
range(1
,len
(data)):
#將第乙個元素看成有序列表,剩餘的看成待排列表
insert_value = data[i]
#獲取到待插入的資料
index = i-
1#獲取到有序列表最後乙個元素位置
while index>=
0and insert_value < data[index]
:#依次查詢插入位置
data[index+1]
=data[index]
#如果滿足條件說名沒找到插入位置,其餘的元素向後移動一位
index-=
1#比較前乙個
data[index+1]
= insert_value #如果不滿足條件,說明上乙個位置即合適位置
return data
else
:for i in
range(1
,len
(data)):
#將第乙個元素看成有序列表,剩餘的看成待排列表
insert_value = data[i]
#獲取到待插入的資料
index = i-
1#獲取到有序列表最後乙個元素位置
while index>=
0and insert_value > data[index]
:#依次查詢插入位置
data[index+1]
=data[index]
#如果滿足條件說名沒找到插入位置,其餘的元素向後移動一位
index-=
1#比較前乙個
data[index+1]
= insert_value #如果不滿足條件,說明上乙個位置即合適位置
return data
Python 選擇排序
coding utf 8 選擇排序 在所有記錄中選擇最小的乙個元素，與第乙個記錄交換，依次，在其餘的記錄中選擇最小的元素與第二個元素交換 def sellectsort list list 4,1,9,13,34,26,10,7,4 m len list if m 2 如果是空表或只有乙個元素，返回...
python選擇排序
選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動到第二個5後面 data set 9,1,22,31,45,3,6,2,11 smallest num index 0 初始列表最小值,預設為第乙個 loop count 0 for j in ra...
選擇排序python
python 選擇排序 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。菜鳥教程的圖很清...