排序算法(Python实现)
1.冒泡排序 def bubble_sort ( lst ) : for i in range ( 1 , len ( lst ) ) : # 第n次循环找到排序后第len(lst)-n+1个位置的值【相对最大值】 for j in range ( 0 , len ( lst ) - i ) : if lst [ j ] > lst [ j + 1 ] : lst [ j + 1 ] , lst [ j ] = lst [ j ] , lst [ j + 1 ] return lst print ( bubble_sort ( [ 0 , 5 , 2 , 1 ] ) ) 2.选择排序 # 方式:找到len(lst)个相对最小值(两层for循环实现)。 def select_sort ( lst ) : for i in range ( len ( lst ) - 1 ) : # 第n次循环找到排序后第n个位置的值【相对最小值】 for j in range ( i + 1 , len ( lst ) ) : if lst [ j ] < lst [ i ] : lst [ i ] , lst [ j ] = lst [ j ] , lst [ i ] return lst print ( select_sort ( [ 0 , 5 , 2 , 1 ] ) ) 1-2