您的位置:首页 > 编程语言 > Python开发

Python快速排序

2016-06-29 16:09 441 查看


思路很简单,就是等分着排序,左边一堆小于中间的数,右边一堆大于中间的数据,递归等分每一次的左右两边,直到只有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到数组中的时候先将数据转换成整型,字符无法排序
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python 快速排序 函数