Python3简单实现冒泡排序

本文详细介绍了一种经典的排序算法——冒泡排序,并提供了完整的Python代码实现。通过双重循环比较和交换元素位置,冒泡排序能够逐步将数据集中的元素按升序排列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

话不多说,直接上代码

# -*- coding: UTF-8 -*-
class BubbleSort(object):

    resultStr = ""
    
    def __init__(self,datas):
        self.datas = datas
        self.datas_len = len(datas)
 
    def sort(self):
        for i in range(self.datas_len-1):
            for j in range(self.datas_len-1-i):
				#比较self.datas第i位和第j位
                if (self.datas[j]<self.datas[j+1]): 
					#调换self.datas第j位和第j+1位
                    self.datas[j],self.datas[j+1] = self.datas[j+1],self.datas[j]
        for i in range(self.datas_len):
            self.resultStr = self.resultStr+str(self.datas[i])+" "

    def show(self):
        print("排序结果:"+self.resultStr)
        
 #从这里开始
def main():
	#这里是开始的列表
    data = [1,5,3,7,24]
    #将原始数据放入BubbleSort类中,__init__方法将data初始化为该类的属性
    bubbleSort = BubbleSort(data)
    #排序
    bubbleSort.sort()
    #打印
    bubbleSort.show()
 
if __name__ == '__main__':
    main()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值