Python实现的几个算法，,一、冒泡排序arr

Python实现的几个算法，,一、冒泡排序arr

一、冒泡排序

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 = 3arr = [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 = 26tw = []while True:    s = a//2    N = a%2    tw = tw+[N]    if s == 0:        break    a = stw.reverse()res = [str(i) for i in tw]#print(res)print("tw:",‘‘.join(res))

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

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

后续会更新更多的算法

Python实现的几个算法