冒泡排序python实现

开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快

1 接受输入的py代码,以后的算法的输入import这个文件

#!/usr/bin/env python#coding=utf-8# stdinInput.pyintsortArrays=[]def stdinInput():    sortArray=raw_input("please input num array that you want sort(use , to split every num) :")    sortArrays=sortArray.split(',')    for num in sortArrays:        intnum=-1        try:            intnum=int(num)        except:            print "input num array error, error element was given an default value -1"        intsortArrays.append(intnum)

登录后复制

冒泡排序:(本实现是从最后往前冒泡,可以选择是冒大的泡还是小的泡)

#!/usr/bin/env python#coding=utf-8#BubbleSort.py#user can choose sort style: desc(1) or asc(2)import sysimport stdinInputdef bubblesort(sortarray,style):    sortarraylen=len(sortarray)    whileNum=0    if style==1:        while whileNum sortarray[num]:                    sortarray[num-1],sortarray[num]=sortarray[num],sortarray[num-1]            whileNum=whileNum+1if __name__=='__main__':    style=1    try:        style=int(sys.argv[1])     except:        print "input argv error, use default desc sort"    stdinInput.stdinInput()    bubblesort(stdinInput.intsortArrays,style)    print stdinInput.intsortArrays

登录后复制

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

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2281876.html

(0)
上一篇 2025年2月27日 19:00:53
下一篇 2025年2月22日 17:55:33

AD推荐 黄金广告位招租... 更多推荐

相关推荐

  • python正则表达式中的中文匹配例子

    #coding=utf-8 import re from urllib2 import urlopen webpage = urlopen(‘http://www.baidu.com’)       #获取百度页面的信息text = web…

    编程技术 2025年2月27日
    200
  • python shelve模块

    shelve shelve是一额简单的数据存储方案,他只有一个函数就是open(),这个函数接收一个参数就是文件名,然后返回一个shelf对象,你可以用他来存储东西,就可以简单的把他当作一个字典,当你存储完毕的时候,就调用close函数来关…

    编程技术 2025年2月27日
    200
  • python入门 读写文件

    1.打开文件,读取所有内容 file_object = open(‘thefile.txt’)try:     all_the_text = file_object.read( )finally:     file_…

    编程技术 2025年2月27日
    200
  • python 元类

    元类有什么用?          很好的问题,元类将用在创建使用了它的新类时调用,这里是一些关于这样做的好处的观点: ◆ 装饰(Decorate)类的所有方法,用以日志记录或者性能剖分。 ◆ 自动 Mix-in 新方法 立即学习“Pytho…

    编程技术 2025年2月27日
    200
  • 用python语言实现的最短路spfa算法

    最近在学习python,对于一个c系列语言深度中毒的人来说很多问题需要抛弃旧的认识并重新理解 #coding=utf-8global n, m, k, edge, head, dis, stack, vis, nMax, mMax, inf…

    编程技术 2025年2月27日
    200
  • python 递归打印指定路径下的所有文件

    输入一个路径,显示文件下所有的子目录。 import osdef list_all_path(path):    if os.path.isfile(path):        print(path);        global coun…

    编程技术 2025年2月27日
    200
  • Python 高级之 __attr__ 对象属性

    python一切皆对象(object),每个对象都可能有多个属性(attribute)。python的属性有一套统一的管理方案。 对象的属性可能来自于其类定义,叫做类属性(class attribute)。 类属性可能来自类定义自身,也可能…

    编程技术 2025年2月27日
    200
  • python 批量复制文件

    数据库里导出了一个excel,里面包含了一些图片文件的文件名,需把对应文件要从服务器上下载,程序未提供图片批量导出功能,只是临时数据统计,需要手动把对应excel里的文件导出。  1、把excel里文件名那一列复制,粘进一个空白的文本文件,…

    编程技术 2025年2月27日
    200
  • Python字符串常用大全

    字符串相关操作: + :string1+string2 #联接字符串,将后一个串链接到前一个串的后面 * :string*n #创建一个新字符串重复n次原来的串 [] :string[n] #从字符串中获取对应位置的一个字符 [:] :st…

    编程技术 2025年2月27日
    200
  • Python的os库的使用

    python os库有很多和操作系统相关的功能。 其实不仅仅如此,os库中还有很多和文件,路径,执行系统命令相关的。   下面是os模块常用的方法. 1.os.sep                    可以取代操作系统特定的路径分割符 …

    编程技术 2025年2月27日
    200

发表回复

登录后才能评论