微客导航 » 文章资讯 » 浅谈python常用程序算法

浅谈python常用程序算法

2023-08-25 15:37:04 167

一。冒泡排序：

1.冒泡排序是将无序的数字排列成从小到大的有序组合：

过程：对相邻的两个元素进行比较，对不符合要求的数据进行交换，最后达到数据有序的过程。

规律：

1.冒泡排序的趟数时固定的：n-1

2.冒泡排序比较的次数时固定的：n*(n-1)/2

3.冒泡排序交换的次数时不固定的：但是最大值为：n*(n-1)/2

注意：n=数据个数，排序过程中需要临时变量存储要交换的数据

eg:

l=[688,888,711,999,1,4,6]
foriinrange(len(l)-1):
forjinrange(len(l)-1):
ifl[j]>l[j+1]:
tmp=l[j]
l[j]=l[j+1]
l[j+1]=tmp
print(l)

二。选择排序：

list=[10,3,5,2,9]

过程，循环当前列表，将当前循环到的值与余下的每个数字相比较，如果比当前值小，就与当前值交换位置。

eg:

l=[688,888,711,999,1,4,6]
foriinrange(len(l)-1):
forjinrange(i+1,len(l)):
ifl[j]
优化：每次找到最小值后不立即替换，而是等待本次循环结束再替换，减少了操作的次数，效率提高了
l=[688,888,711,999,1,4,6]
foriinrange(len(l)-1):
Min=i
forjinrange(i+1,len(l)):
ifl[Min]>l[j]:
Min=j
tmp=l[Min]
l[Min]=l[i]
l[i]=tmp
print(l)
三。插入排序：
插入排序(InsertionSort)的基本思想是：将列表分为2部分，左边为排序好的部分，右边为未排序的部分，循环整个列表，每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
eg:
array=[9,8,7,6,5,4,3,2,1]

foriinrange(1,len(array)):
current_val=array[i]
current_position=i
whilecurrent_position>0andarray[current_position-1]>current_val:
array[current_position]=array[current_position-1]
current_position-=1
array[current_position]=current_val
print(array)
以上所述是小编给大家介绍的python常用程序算法详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！

返回顶部
3162201930
czq8825@qq.com

浅谈python常用程序算法

热门推荐

随机推荐