选择排序 Python

2023-07-28 20:34:09 浏览数 (1)

思路

对于一串待排序的数字,假如是要升序排序,那么先在这串数字中找到最小的那一个放在第一位,然后再在剩下的数字中找到最小的放在第二位,以此类推,完成排序。

那么怎么知道哪个是最小的呢?

一般假设第一个是最小的,然后拿这个去和后面的数字进行比较,发现比它更小的,就把它们进行交换。

代码

代码语言:javascript复制
def select(number,n):
    for i in range(0,n-1):
        for j in range(i 1,n):
            if number[i]>number[j]:
                number[i],number[j]=number[j],number[i]
number=[1,3,6,8,2,5,4,9,0,7]
select(number,10)
print(number)

0 人点赞