基于python的冒泡排序算法

 时间:2024-11-05 04:00:36

1、先来构造一个随机序列:import randomshuzi = [random.randint(0,10000000) for _ in range(3000)]

基于python的冒泡排序算法

2、自定义一个函数,对数字进行排序:def pao(c): n = len(c)-1 嘛术铹砾while n>0: for i in ran爿讥旌护ge(0,n): if c[i]>c[i+1]: c[i],c[i+1]=c[i+1],c[i] n-=1 print(c) return c

基于python的冒泡排序算法

3、给出序列c,用自定义的函数进行排序。c=[5,3,6,9,53,62,65,3,2,5,]pao(c)这个函数给出了排序的具体过程。

基于python的冒泡排序算法

4、看一下排序所用的时间:import timea=time.clock()c=[5,3,6巳呀屋饔,9,53,62,65,3,2,5,]pao(c)b=time.clock()print('稆糨孝汶;用时%s秒'%(b-a))

基于python的冒泡排序算法

5、用这个方法,对shuzi进行排序。不过要注意,由于shuzi里面的数字太多,这里不要输出,我们只关心排序所用的时间。

基于python的冒泡排序算法

6、如果换成是30000个随机数字,排序耗时长达70多秒。

基于python的冒泡排序算法
  • Visual Studio Code如何安装并配置命令
  • ASP.NET 创建Web服务并发布使用
  • 调节Windows 7系统还原占用空间大小
  • 如何快速解压.iso文件
  • 热门搜索
    如何提高英语口语能力 真丝丝巾怎么洗 安惠产品怎么样 如何赚q币 如何说孩子才会听 怎么听孩子才肯说 你都如何回忆我 建议书的格式怎么写 动态图片怎么保存 power是什么意思 如何煎鱼不粘锅