初学Python:选择排序-SelectSort

对n个数进行排序:
第一次:从第二个数开始,比较和第一个数的大小,如果比第一个数小,则用较小者的索引值替换min_index,直至第n个数比较,第一次比较完成,索引值0的位置上放置的是所有数中最小的数
第二次:从第三个数开始,比较和第二个数的大小,如果比第二个数小,则用较小者的索引值替换min_index,直至第n个数比较,第二次比较完成,索引值1的位置上放置的是所有数中第二个小的数


第n-1次:从第n个数开始,比较和第n-1个数的大小,如果比第n-1个数小,则用较小者的索引值替换min_index,直至第n个数比较,第n-1次比较完成,索引值n-1的位置上放置的是所有数中倒数第二个小的数
比对结束

# /usr/bin/python
# -*- coding:utf-8 -*-

sample_list = [5, 3, 2, 7, 6, 4, 9, 3, 8] 

L = len(sample_list)
for i in range(0, L-1):
    min_index = i
    for j in range(i+1,L):
        if sample_list[j] <= sample_list[min_index]:
            min_index = j
    if not min_index == i:
        temp = sample_list[min_index]
        sample_list[min_index] = sample_list[i]
        sample_list[i] = temp

print (sample_list)
发布了37 篇原创文章 · 获赞 2 · 访问量 7627

猜你喜欢

转载自blog.csdn.net/bingozb/article/details/98474804