Bubble Sort

Python:
for i in range (start_index,end_index):
xxxxx

a = [18,8,7,2,3,6,1,1]

def BubbleSort(num):
    
    for i in range(len(num)):   #for first pass i =5
        for j in range(i+1,len(num)):     # 5 compared with 1,4,2,8 , total 4 number so j =4  e.g. j=i-1 e.g. num[1]=5  ,range of j = num[1]-1 = 4
            if num[i]>num[j]:                      # if i > j, swap
                temp=num[i]          # store i value
                num[i]=num[j]       #set i value = j value
                num[j]=temp         #set j value = temp's value (i value)
            print (num)
            print ("Loop {}{}".format(i,j))
    return num
    
print (BubbleSort(a))
# fist loop: [1,4,2,5,8]
# second loop: [1,]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值