日常学习(1)-- 关于python中的pop()方法

--如果你有梦想,并且敢于行动,那么什么时候都不算晚

正文:

        今天,我本来是在看《算法图解》这本书,在第二章选择排序P28页,发现一段python代码,是讲解如何利用python写出选择排序,其代码如下:

1、# 先编写一个用于找出数组中最小元素的函数。
2、def findSmallest(arr):
3、    smallest = arr[0]               # 存储最小的值
4、    smallest_index = 0              # 存储最小元素的索引
5、    for i in range(1, len(arr)):
6、        if arr[i] < smallest:
7、            smallest = arr[i]
8、            smallest_index = i
9、    return smallest_index
10、
11、# 现在可以使用这个函数来编写选择排序算法了。
12、
13、def selectionSort(arr):            # 对数组进行排序
14、    newArr = [] 
15、    for i in range(len(arr)):
16、        smallest = findSmallest(arr)        # 找出数组中最小的元素,并将其加入到新数组中
17、        newArr.append(arr.pop(smallest))
18、    return newArr
19、
20、print selectionSort([5, 3, 6, 2, 10])

 上面的部分,是单纯的便利出一个最小的值,然后利用下面的selectionSort()函数,赋值给新的数组,从而进行一个升序排序

        但是其中我很疑惑的地方是17行,newArr.append(arr.pop(smallest))

        其中append()方法,我知道是为数组末尾添加数据的用法,但是这个pop()方法,不是删除吗,如果按我的逻辑想,那么他就是在第17行处,先执行了删除数据的操作,删除的是数据2,然后再利用append()添加数据,那么问题来了,删都删了,那添加的是谁?2后面的10吗?

        然后我就查了一下pop()的具体用法,发现他的用法原来是,删除括号内索引对应的元素,并返回这个索引的值

        那么就解释的通了,该段代码中,在selectionSort()函数内,调用了findSmallest()函数,遍历出了一个最小值,然后通过索引将它的值删除掉,然后再拿到他的值,利用17行的append()方法,再重新复制给 newArr[] 这个空的数组,然后再进入15行的循环后,在16行调用findSmallest()函数后,只会从已经删除了最小值的数组内,重新便利出最小值,直至循环结束

        查完了之后,才知道自己闹了个大乌龙,哈哈哈

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值