Python实现的几个算法

Posted 2020-11-22 lesliechan

一、冒泡排序

arr = [5,3,1,2,4]
n = len(arr)
for i in range(n - 1):
    for j in range(n - 1 - i):
        print(i,j)
        if arr[j] > arr[j + 1]:
            arr[j], arr[j + 1] = arr[j + 1], arr[j]
        print(arr)
print(arr)

arr为要排序的列表

该代码实现的分析过程

 

 

这是我在本子上的具体推导过程。

需要注意的是，嵌套for循环，会先把子循环里的i执行到条件结束后再进行外循环的i值变量

即当i = 0的时候， j第一次循环为0.  j=0的代码执行结束后，j = 1，i=0不变

然后j=2，j=3， 因为range（n-1-i），n=5，即为range(4)  ---->0,1,2,3。

执行结束后，i 才会变成1.再次 进入j循环。 j = range(n-1-1) = range(3) ----->0,1,2

具体的推到过程图上很清晰易懂

 

 

二、移动数组

输入 ：[1,2,3,4,5,6,7]    k = 3

输出 :  [5,6,7,1,2,3,4] 

 

k = 3
arr = [1, 2, 3, 4, 5, 6, 7]
lens = len(arr)

k = k % lens    #因为K不一定小于lens，所以当k>lens时，位移k-lens与k的效果相同

while k != 0:
    temp = arr[lens - 1]
    i = lens - 1
    print("i=",i)
    while i > 0:
        arr[i] = arr[i - 1]
        i = i - 1
        print("i‘=",i)
    arr[0] = temp
    #print(arr)
    k = k - 1
    print("k=",k)

print(arr)

 

 具体的分析过程如下：

 

 

 

 

 

 需要注意的是  while循环同理for循环，外循环的一个i值变化会等待子循环的值变化一个周期后再变化。

k为偏移量

 

 

三、Python实现十进制数转二进制（非bin()方法）

a = 26
tw = []
while True:
    s = a//2
    N = a%2
    tw = tw+[N]
    if s == 0:
        break
    a = s

tw.reverse()
res = [str(i) for i in tw]
#print(res)

print("tw:",‘‘.join(res))

 

 

具体的算术推导过程我在cmd上进行了一遍：

 

 有任何不懂的，或者有更好的算法思想欢迎下面留言一起讨论~

后续会更新更多的算法