愚公移山日记·6

愚公移山日记·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)

这就没有注解了，冒泡排序和选择排序的原理大同小异，认真分析其中一个第二个就很容易。

总结

最后还是要感谢大神文章的指导，同样路过的大神也帮忙看一下，为什么会出现以上的两种情况。