愚公移山日记·6
今天学习的是Day16-20python语言进阶在这篇文章中前几个代码简单就不再赘述,那么直接来说一下我在这篇文章中的一些问题吧,事先声明第一点,我对创作这文章的博主非常尊敬,也非常感谢博主的分享,在博主的文章中我见识到Python代码的简洁,学习到很多之前很多未涉及的知识盲区。博主的文章现在是我自学python的第一手资料,前面几篇博客可以证明。第二点,本人自学python也区区俩个月,对于python的知识储备还很少,可以说半只脚还没有跨过门槛。
那么说完这些就来说说我在学习过程中发现的问题吧(在学习博主的文章的同时,我会百度一些在文章中出现,并且我完全没有见过的知识点)
排序算法–选择排序
博主再文章中的代码如下:
def select_sort(items, comp=lambda x, y: x < y):
"""简单选择排序"""
items = items[:]
for i in range(len(items) - 1):
min_index = i
for j in range(i + 1, len(items)):
if comp(items[j], items[min_index]):
min_index = j
items[i], items[min_index] = items[min_index], items[i]
return items
通过以上代码运行结果如下:
代码好像不能正常进行,刚开始不知道是何总原因我的在网上查找原因,同时也于百度得来的代码进行比较发现 除去items = items[:],return items这两段代码之后,代码可以正常运行
下面我把我修改过的代码整理出来:
def select_sort(itme,comp=lambda x,y :x<y):
#comp 是为了下面比较数值而定义的函数
n = len(itme)
for i in range(0,n-1):
#我们用n个数来比较大小,只需要比较n-1次即可
min_sort = i
#我们先假设一个最小值,注意这里的一个for循环 是依次遍历所有的数值下标
for j in range(i+1,n):
if comp(itme[j],itme[min_sort]):
min_sort = j
#这里的 for循环是在比较我们假设最小数值之后的所有数值,并且把它赋给我们的最小值赋给min_sort
if i !=min_sort:
#为了增加代码的可错性
itme[i],itme[min_sort] = itme[min_sort],itme[i]
#把我们在i之后找到的最小值不停的赋给i
if __name__ =='__main__':
s = [54, 26, 93, 17, 77, 31, 44, 55, 20]
select_sort(s)
print(s)
其实到现在一遍写博客,我一边在思考,到底是不是我在** __main__的位置输出用print函数用的不恰当**,导致与items = items[:],return items 不能共同作用。
排序算法–冒泡排序
博主的代码如下:
def bubble_sort(items, comp=lambda x, y: x > y):
"""冒泡排序"""
items = items[:]
for i in range(len(items) - 1):
swapped = False
for j in range(i, len(items) - 1 - i):
if comp(items[j], items[j + 1]):
items[j], items[j + 1] = items[j + 1], items[j]
swapped = True
if not swapped:
break
return items
在这段代码中有两处导致代码不能正常运行,除去在选择排序中提到的一点,在内层一个for循环中 for j in range(i, len(items) - 1 - i): 应该把“i”换成‘0’。
结果如下:
我修改之后的代码(也是借鉴晚上的文章才完成的修改):
def bubble_sort(items,comp=lambda x,y : x>y):
n = len(items)
for i in range(n-1):
c = True
for j in range(0,n-i-1):
if comp(items[j],items[j+1]):
items[j],items[j+1] = items[j+1],items[j]
c = False
if c:
break
if __name__ =='__main__':
s = [54, 26, 93, 77, 44, 31, 44, 55, 20]
bubble_sort(s)
print(s)
这就没有注解了,冒泡排序和选择排序的原理大同小异,认真分析其中一个第二个就很容易。
总结
最后还是要感谢大神文章的指导,同样路过的大神也帮忙看一下,为什么会出现以上的两种情况。