算法导论之选择排序

Posted 2021-04-15 风影流痕

选择排序

算法原理

每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

算法实现

 
   
   
 

  
    
    
  
def selection_sort(x):
  
    
    
  
    for i in range(len(x)):
  
    
    
  
        for j in range(len(x)-i):
  
    
    
  
            if x[i] > x[i+j]:
  
    
    
  
                x[i], x[i+j]= x[i+j], x[i]
  
    
    
  
    return x
 
   
   
 

运行实例

输入：

 
   
   
 

  
    
    
  
x = [91, 49, 50, 100, 75, 23, 90, 84, 91, 97]
  
    
    
  
selection_sort(x)
 
   
   
 

输出：

 
   
   
 

  
    
    
  
[23, 49, 50, 75, 84, 90, 91, 91, 97, 100]