Python-选择排序-Python在线学习

文章目录 [ 隐藏 ]

选择排序的思路
Python选择排序代码实现

选择排序的思路

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，放在已排好序的数列的最后，直到全部待排序的数据元素排完。

Python选择排序代码实现

# Filename : lean001.py
# author by : www.py40.com

#python选择排序算法
def select_sort(alist):
    for i in range(0, len (alist)):
        min = i
        for j in range(i + 1, len(alist)):
            if alist[j] < alist[min]:#把最小的数放到最前面
            	alist[j], alist[min] = alist[min], alist[j]  
        

  
a = [1,15,12,3,56,42,1,44,32,25,6,7,32]
select_sort(a)
print("result:"+str(a))

# Filename : lean001.py

# author by : www.py40.com

#python选择排序算法

def select_sort(alist):

for i in range(0, len (alist)):

min = i

for j in range(i + 1, len(alist)):

if alist[j] < alist[min]:#把最小的数放到最前面

alist[j], alist[min] = alist[min], alist[j]

a = [1,15,12,3,56,42,1,44,32,25,6,7,32]

select_sort(a)

print("result:"+str(a))

运行结果

C:\Users\Administrator>E:\python\learn\lean001.py
result:[1, 1, 3, 6, 7, 12, 15, 25, 32, 32, 42, 44, 56]

1 2	C:\Users\Administrator>E:\python\learn\lean001.py result:[1, 1, 3, 6, 7, 12, 15, 25, 32, 32, 42, 44, 56]

未经允许不得转载：Python在线学习 » Python-选择排序

Python-选择排序

选择排序的思路

Python选择排序代码实现

猜你喜欢

来吐槽吧 2