--如果你有梦想,并且敢于行动,那么什么时候都不算晚
正文:
今天,我本来是在看《算法图解》这本书,在第二章选择排序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()函数后,只会从已经删除了最小值的数组内,重新便利出最小值,直至循环结束
查完了之后,才知道自己闹了个大乌龙,哈哈哈