python/BubbleSort.py at master · hemtri1984/python · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
###########################
# Author: Hemant Tripathi #
###########################

global swapping;
def main():
    print('Starting program for bubble sorting')
    dataArray = [25, 57, 48, 37, 12, 92, 86, 33]
    swapping = True
    for i in range(len(dataArray)):
        if(swapping == True):
            swapping = False
            for j in range((len(dataArray) - i - 1)):
                if dataArray[j] > dataArray[j+1]:
                    dataArray[j] = dataArray[j] + dataArray[j+1];
                    dataArray[j+1] = dataArray[j] - dataArray[j+1];
                    dataArray[j] = dataArray[j] - dataArray[j+1];
                    swapping = True
            print('After ' +str(i+1)+ ' iteration : ', dataArray)
        else:
            break

    print('Bubble Sorting program executed Successfully >>>>>>>>>>>>>>>>')
    print('Sorted Array: ', dataArray)

if __name__ == "__main__":
    main()