Python读书笔记-每日一练-20190308|冒泡排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python读书笔记-每日一练-20190308|冒泡排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1207字，纯文字阅读大概需要2分钟。

内容图文

问题描述：冒泡排序的Python实现

问题分析：冒泡排序的算法原理可以参考《Algorithm-排序算法-冒泡排序》，里面给了Java的算法实现。

代码编写

1.数据产生器

#!/usr/bi/env python3
#filename:data_generator.py

import random,json
class DataGenerator(object):
    def __init__(self):
        pass
    @staticmethod
    def generate(filename,num):
        items = [random.randint(100,10000000) for _ in range(0,num)]
        with open(filename,"w+") as file:
            json.dump(items,file)

if __name__ == "__main__":
    DataGenerator.generate("D:\\data.txt",10000 )

2.未经过优化的冒泡算法buffle_sort.py

#!/usr/bin/env python3
#filename:bubble_sort.py

import json,time

class BubbleSort(object):
    
    data = ''
    def __init__(self, filename):
        self.__load__(filename)
        pass
    
    def __load__(self,filename):
        with open(filename,"r") as file:
            self.data = json.load(file)
    
    def sort(self):
        starttime = time.time()
        length = len(self.data)
        for i in range(0,length-1):
            for j in range(0,length-1-i):
                if self.data[j]>self.data[j+1]:
                    temp = self.data[j]
                    self.data[j] = self.data[j+1] 
                    self.data[j+1] = temp
        interval = time.time()-starttime
        print("%d个随机数据排序,冒泡排序所需时长:%d"%(len,interval))
        
if __name__ =="__main__":
    instance = BubbleSort("D:\\data.txt")
    instance.sort()
            

Python的冒泡排序实现不建议测试数据过大，时间比较长。

内容总结

以上是互联网集市为您收集整理的Python读书笔记-每日一练-20190308|冒泡排序全部内容，希望文章能够帮你解决Python读书笔记-每日一练-20190308|冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---