python常考アルゴリズムのバブルソート法


バブルソートアルゴリズムの原理は次のとおりです.
  • 隣接する要素を比較します.1つ目が2つ目より大きい場合は、2つを交換します.
  • は、各ペアの隣接要素について、最初のペアから最後のペアまで同じ作業を行う.この点では、最後の要素が最大の数になるはずです.
  • は、最後のステップを除いて、すべての要素について以上のステップを繰り返す.
  • は、
  • を比較する必要がないまで、より少ない要素に対して上記のステップを繰り返し続ける.
    #                    
    def bubblesort(shuzu):
        #       ,          2    
        if shuzu == [] and lenth(shuzu)<2:
            return
        #         
        count = len(shuzu) - 1
        #            ,  7,6,5,4,3,2,1.       
        for i in range(count,0,-1):
            for j in range(i):
                #     j j+1     ,         
                if shuzu[j] > shuzu[j + 1]:
                    shuzu[j],shuzu[j + 1] = shuzu[j + 1],shuzu[j]
    
    #      
    shuzu = [1,65,42,2,54,46,24,243]
    #    
    bubblesort(shuzu)
    #        
    print(shuzu)