Python快速排序

这里写图片描述

思路很简单,就是等分着排序,左边一堆小于中间的数,右边一堆大于中间的数据,递归等分每一次的左右两边,直到只有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到数组中的时候先将数据转换成整型,字符无法排序

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值