Python实现选择排序

'''
选择排序的原理：对于给定的一组数，经过第一轮比较后得到最小的数，然后将这个最小的数与第一个进行交换位置，接着对不包含第一个数
以外的其他数进行第二轮比较，再次得到最小的数并与第二个数进行位置交换，重复该过程，直到进行比较的数只有一个时为止。例如数组{38,65,97,76,13,27,49}，具体排序过程如下：
第一次排序后：13 [65,97,76,38,27,49]
第二次排序后：13 27 [97,76,38,65,49]
第三次排序后：13 27 38 [76,97,65,49]
第四次排序后：13 27 38 49 [97,65,76]
第五次排序后：13 27 38 49 65 [97,76]
第六次排序后：13 27 38 49 65 76 [97]
最后一次排序：13 27 38 49 65 76 [97]
'''
#实现代码
def select_sort(arrays):
    count=len(arrays)
    for i in range(count-1):
        min_index=i
        for j in range(i+1,count):
            if arrays[min_index]>arrays[j]:
                min_index=j
        if min_index!=i:
            arrays[min_index],arrays[i]=arrays[i],arrays[min_index]
    return arrays

   if __name__ == '__main__':
        arrays=[38,65,97,76,13,27,49]
        print("排序前