python算法有哪些_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 = 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=[]whileTrue:

s= a//2N= a%2tw= tw+[N]if s ==0:breaka=s

tw.reverse()

res= [str(i) for i intw]#print(res)

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

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

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

后续会更新更多的算法