bubblesort_diupdate.py

def customBubbleSort(data):
    geser = True
    total = len(data)-1
    
    while geser and total > 0:
        geser = False
        print("Iterasi ke-{0}\t Jumlah Iterasi= {1}".format(len(data)-total, total))
        i = 0
        while i < total:
            if data[i] > data[i+1]:
                geser = True
                data[i], data[i + 1] = data[i + 1], data[i]
            print(i + 1, " = ", data)
            i+=1
        
        print("")
        total = total - 1
        
    print("Data terurut =", data)
            
data = [10,2,5,8,1,20,2,2,4,12,13,15,22,11,45]
customBubbleSort(data)

Iterasi ke-1 Jumlah Iterasi= 14
1 = [2, 10, 5, 8, 1, 20, 2, 2, 4, 12, 13, 15, 22, 11, 45]
2 = [2, 5, 10, 8, 1, 20, 2, 2, 4, 12, 13, 15, 22, 11, 45]
3 = [2, 5, 8, 10, 1, 20, 2, 2, 4, 12, 13, 15, 22, 11, 45]
4 = [2, 5, 8, 1, 10, 20, 2, 2, 4, 12, 13, 15, 22, 11, 45]
5 = [2, 5, 8, 1, 10, 20, 2, 2, 4, 12, 13, 15, 22, 11, 45]
6 = [2, 5, 8, 1, 10, 2, 20, 2, 4, 12, 13, 15, 22, 11, 45]
7 = [2, 5, 8, 1, 10, 2, 2, 20, 4, 12, 13, 15, 22, 11, 45]
8 = [2, 5, 8, 1, 10, 2, 2, 4, 20, 12, 13, 15, 22, 11, 45]
9 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 20, 13, 15, 22, 11, 45]
10 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 20, 15, 22, 11, 45]
11 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 22, 11, 45]
12 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 22, 11, 45]
13 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]
14 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]

Iterasi ke-2 Jumlah Iterasi= 13
1 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]
2 = [2, 5, 8, 1, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]
3 = [2, 5, 1, 8, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]
4 = [2, 5, 1, 8, 10, 2, 2, 4, 12, 13, 15, 20, 11, 22, 45]
5 = [2, 5, 1, 8, 2, 10, 2, 4, 12, 13, 15, 20, 11, 22, 45]
6 = [2, 5, 1, 8, 2, 2, 10, 4, 12, 13, 15, 20, 11, 22, 45]
7 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 20, 11, 22, 45]
8 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 20, 11, 22, 45]
9 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 20, 11, 22, 45]
10 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 20, 11, 22, 45]
11 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 20, 11, 22, 45]
12 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]
13 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]

Iterasi ke-3 Jumlah Iterasi= 12
1 = [2, 5, 1, 8, 2, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]
2 = [2, 1, 5, 8, 2, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]
3 = [2, 1, 5, 8, 2, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]
4 = [2, 1, 5, 2, 8, 2, 4, 10, 12, 13, 15, 11, 20, 22, 45]
5 = [2, 1, 5, 2, 2, 8, 4, 10, 12, 13, 15, 11, 20, 22, 45]
6 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 15, 11, 20, 22, 45]
7 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 15, 11, 20, 22, 45]
8 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 15, 11, 20, 22, 45]
9 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 15, 11, 20, 22, 45]
10 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 15, 11, 20, 22, 45]
11 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]
12 = [2, 1, 5, 2, 2, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]

Iterasi ke-4 Jumlah Iterasi= 11
1 = [1, 2, 5, 2, 2, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]
2 = [1, 2, 5, 2, 2, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]
3 = [1, 2, 2, 5, 2, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]
4 = [1, 2, 2, 2, 5, 4, 8, 10, 12, 13, 11, 15, 20, 22, 45]
5 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 13, 11, 15, 20, 22, 45]
6 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 13, 11, 15, 20, 22, 45]
7 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 13, 11, 15, 20, 22, 45]
8 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 13, 11, 15, 20, 22, 45]
9 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 13, 11, 15, 20, 22, 45]
10 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
11 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]

Iterasi ke-5 Jumlah Iterasi= 10
1 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
2 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
3 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
4 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
5 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
6 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
7 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
8 = [1, 2, 2, 2, 4, 5, 8, 10, 12, 11, 13, 15, 20, 22, 45]
9 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
10 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]

Iterasi ke-6 Jumlah Iterasi= 9
1 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
2 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
3 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
4 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
5 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
6 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
7 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
8 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]
9 = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]

Data terurut = [1, 2, 2, 2, 4, 5, 8, 10, 11, 12, 13, 15, 20, 22, 45]