Python基础算法练习

Posted Cool King

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python基础算法练习相关的知识,希望对你有一定的参考价值。

冒泡排序

# 冒泡
def bubble(List):
    for j in range(len(List)-1,0,-1):
        for i in range(0, j):
            if List[i] > List[i+1]:
                List[i], List[i+1] = List[i+1], List[i]
        #     print(‘iteration #{}.{}: {}‘.format(abs(j-8),i,List))
        # print(‘iteration #{}: {}‘.format(abs(j-9), List))
    return List

lis = [12,56,44,33,8,6,4,2,3]
print(Before bubble sort: {}.format(lis))
print(After bubble sort:  {}.format(bubble(lis)))

==> 
Before bubble sort: [12, 56, 44, 33, 8, 6, 4, 2, 3]
After bubble sort:  [2, 3, 4, 6, 8, 12, 33, 44, 56]

# 冒泡算法原理:
# 从序列0元素开始,每两个元素做为对比,如果两个顺序错误则互调换
# 这样利用双层循环,每一次遍历列表将会以此选出最大值(或最小,取决于你怎么取)元素放置最右边
# 如果我描述的不够详细,可以将函数中的两条print语句注释解开,查看冒泡算法每一步操作

 选择排序

# 选择算法
def selection_sort(L):
    N = len(L)
    exchanges_count = 0
    for i in range(N-1):
        min_index = i
        for j in range(i+1, N):
            if L[min_index] > L[j]:
                min_index = j
        if min_index != i:
            L[min_index], L[i] = L[i], L[min_index]
            exchanges_count += 1
    #     print(‘iteration #{}: {}‘.format(i, L))
    # print(‘Total {} swappings‘.format(exchanges_count))
    return L

testlist = [17, 23, 20, 14, 12, 25, 1, 20, 81, 14, 11, 12]
print(Before selection sort: {}.format(testlist))
print(After selection sort:  {}.format(selection_sort(testlist)))

# 选择算法原理:
# 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
# 同样,可以解开print的注释查看其详细过程

插入排序

# 插入排序
def insertion_sort(lst):
    if len(lst) == 1:
        return lst
    for i in range(1, len(lst)):
        temp = lst[i]
        j = i - 1
        while j >= 0 and temp < lst[j]:
            lst[j + 1] = lst[j]
            j -= 1
        lst[j + 1] = temp
        print(lst)
    return lst

testlist = [17, 23, 20, 14, 12, 25, 1, 20, 81, 14, 11, 12]
r = insertion_sort(testlist)
print(r)

# 插入排序原理
# 1. 从第一个元素开始,该元素可以认为已经被排序
# 2. 取出下一个元素,在已经排序的元素序列中从后向前扫描
# 3. 如果该元素(已排序)大于新元素,将该元素移到下一位置
# 4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
# 5. 将新元素插入到该位置后
# 6. 重复步骤2~5

 

以上是关于Python基础算法练习的主要内容,如果未能解决你的问题,请参考以下文章

Python基础算法练习

Python练习册 第 0013 题: 用 Python 写一个爬图片的程序,爬 这个链接里的日本妹子图片 :-),(http://tieba.baidu.com/p/2166231880)(代码片段

分享《Python学习手册(第4版)》高清中文PDF+高清英文PDF+源代码+《算法图解》PDF代码

保姆级Java入门练习教程,附代码讲解,小白零基础入门必备(建议收藏)

算法零基础学习关于二维数组的一些基础练习题 | leetcode1672158283248题解

算法零基础学习关于二维数组的一些基础练习题 | leetcode1672158283248题解