标签：bsp for循环 分析 while循环 res bre 算术 python 算法思想
一、冒泡排序
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上进行了一遍：
有任何不懂的，或者有更好的算法思想欢迎下面留言一起讨论~
后续会更新更多的算法
标签：bsp for循环 分析 while循环 res bre 算术 python 算法思想
原文地址：https://www.cnblogs.com/lesliechan/p/11919467.html
