博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python快速排序
阅读量:4220 次
发布时间:2019-05-26

本文共 483 字,大约阅读时间需要 1 分钟。

这里写图片描述

思路很简单,就是等分着排序,左边一堆小于中间的数,右边一堆大于中间的数据,递归等分每一次的左右两边,直到只有2个数或1个数没法分为止,但是在写的过程中遇到了python的一些问题

总结一下:
1.python中break只能使用在while,for循环之中,在if中直接使用会报错,那就意味着我Sort函数进来的第一个判断是个摆设…但是好歹也有提醒作用吧

这点需要注意

2.python中对文件流的操作,每次一旦读取完(也就是read()方法一执行,file对象就会指向文件尾),这时候我们如果要再一次读取其内容,那必须先让file对象指向开始的地方(也就是0),使用seek(0),表示指定指向0位置
比如代码图中如果没有myfile.seek(0),那之后的str2会得到返回的空对象

3.可以使用myfile.tell()来输出当前文件指到了什么位置

4.str字符串类型的split方法拆分原字符串,自动将每个空白字符(换行和空格….等)拆分掉,得到一个list对象(链表)

最后得到的结果:

这里写图片描述

注意在append到数组中的时候先将数据转换成整型,字符无法排序

你可能感兴趣的文章
游戏感:虚拟感觉的游戏设计师指南——第十七章 游戏感的原理
查看>>
游戏感:虚拟感觉的游戏设计师指南——第十八章 我想做的游戏
查看>>
游戏设计的艺术:一本透镜的书——第十章 某些元素是游戏机制
查看>>
游戏设计的艺术:一本透镜的书——第十一章 游戏机制必须平衡
查看>>
游戏设计的艺术:一本透镜的书——第十二章 游戏机制支撑谜题
查看>>
游戏设计的艺术:一本透镜的书——第十三章 玩家通过界面玩游戏
查看>>
编写苹果游戏中心应用程序(翻译 1.3 为iOS应用程序设置游戏中心)
查看>>
编写苹果游戏中心应用程序(翻译 1.4 添加游戏工具包框架)
查看>>
编写苹果游戏中心应用程序(翻译 1.5 在游戏中心验证本地玩家)
查看>>
编写苹果游戏中心应用程序(翻译 1.6 获取本地玩家的信息)
查看>>
编写苹果游戏中心应用程序(翻译 1.7 在游戏中心添加朋友)
查看>>
编写苹果游戏中心应用程序(翻译 1.8 获取本地玩家的好友信息)
查看>>
WebGL自学教程《OpenGL ES 2.0编程指南》翻译——勘误表
查看>>
WebGL自学教程——WebGL示例:12. 要有光
查看>>
WebGL自学教程——WebGL示例:13.0 代码整理
查看>>
WebGL自学教程——WebGL示例:14.0 代码整理
查看>>
恶心的社会
查看>>
中国式危机公关9加1策略(第五章 慎用信息控制策略)
查看>>
展现自己的人生智慧
查看>>
深入理解java多态性
查看>>