python算法-选择排序

时间:2020-12-13 22:08:34

核心算法:固定位置,选择元素,即:先从序列中,找到最小的元素,放在第一个位置,之后找到第二小的元素,放在第二个元素,以此类推,就可以完成整个排序工作了。

代码示例如下:

x=[6,3,2,7,4,9,5]                            
xLen = len(x)                                
for i in range(xLen-1):                      
    min = i                                  
    #遍历完成之后,min就指向了最小元素的下标 
    for j in range(i+1, xLen):               
        if x[min] > x[j]:                    
            min = j                          
    #把将最小的元素值和坐标为i的元素值进行交换
    temp = x[min]                            
    x[min] = x[i]                            
    x[i] = temp                              
                                             
print(x)

返回结果:[2, 3, 4, 5, 6, 7, 9]  

代码解释:

内层循环:

for j in range(i+1, xLen):

            if listx[min] > listx[j]:

                min = j

i表示外层循环执行时,使用的元素坐标。此代码使用min变量存储的元素坐标对应的值和i坐标后的所有元素进行逐一比较,如果大于,则将min变量存储的坐标改为j。

外层循环:

第一次循环找到最小值,第二个循环找到次小值,第三次循环找到第三小的值,以此类推循环结束就将所有值按照升序进行排序了。

代码逻辑算法过程解析:

x=[6,3,2,7,4,9,5]
xLen = len(x)
n=0
for i in range(xLen-1):
    min = i
    print("i=%d"%i)
    #遍历完成之后,min就指向了最小元素的下标
    for j in range(i+1, xLen):
        print("j=%d"%j)
        print("%d和%d比较大小"%(x[min],x[j]))
        if x[min] > x[j]:
            min = j
        print("min=%d"% min)
    #把将最小的元素值和坐标为i的元素值进行交换
    temp = x[min]
    x[min] = x[i]
    x[i] = temp
    n+=1
    print ("第%d次排序结果:%s"%(n,x)) 

print("最后排序结果:%s"%x)  

代码打印结果:

python算法-选择排序