تابعی که روش مرتب سازی حبابی Bubble Sort را ایجاد کند

تابعی که روش مرتب سازی حبابی Bubble Sort را ایجاد کند 

 

 

ARRAYSIZE = 7

 

arr = [34,789,2,45,8679,1,900]

#==================<< bubbleSort >>====================
def bubbleSort() :
    
    flag = True             # flag to True pass swap
    
    
    while flag :
        flag = False  # Swap possible 
        for j in range(0, ARRAYSIZE -1 ) :
            if arr[j] < arr[j+1] :      # sort up to down 
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp 
                flag = True 
                
#==============<< PrintArray >>================

def printArray() :
    for i in range (0, ARRAYSIZE ) :
        print(arr[i],"\t")
    print()

#==============<< MAIN >>=====================

 

print( " Orginal Array " )

printArray()

bubbleSort()

print("\n", " Sort Array : ")

printArray()