浅谈python常用程序算法
更新时间：2019年03月22日 08:34:15 作者：it_man_xiangge
这篇文章主要介绍了python常用程序算法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
一。冒泡排序：
1.冒泡排序是将无序的数字排列成从小到大的有序组合：
过程：对相邻的两个元素进行比较，对不符合要求的数据进行交换，最后达到数据有序的过程。
规律：
1.冒泡排序的趟数时固定的：n-1
2.冒泡排序比较的次数时固定的：n*(n-1)/2
3.冒泡排序交换的次数时不固定的：但是最大值为：n*(n-1)/2
注意：n = 数据个数，排序过程中需要临时变量存储要交换的数据
eg:
l=[688, 888, 711,999,1,4,6]
for i in range(len(l)-1):
for j in range(len(l)-1):
if l[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]
for i in range(len(l)-1):
for j in range(i+1,len(l)):
if l[j]<l[i]:
tmp=l[i]
l[i]=l[j]
l[j]=tmp
print(l)
优化：每次找到最小值后不立即替换，而是等待本次循环结束再替换，减少了操作的次数，效率提高了
l=[688, 888, 711,999,1,4,6]
for i in range(len(l)-1):
Min=i
for j in range(i+1,len(l)):
if l[Min] > l[j]:
Min=j
tmp=l[Min]
l[Min]=l[i]
l[i]=tmp
print(l)
三。插入排序：
插入排序(Insertion Sort)的基本思想是：将列表分为2部分，左边为排序好的部分，右边为未排序的部分，循环整个列表，每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
eg:
array=[9,8,7,6,5,4,3,2,1]
for i in range(1,len(array)):
current_val=array[i]
current_position=i
while current_position >0 and array[current_position-1] > current_val:
array[current_position]=array[current_position-1]
current_position-=1
array[current_position]=current_val
print(array)
以上所述是小编给大家介绍的python常用程序算法详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
DataFrame是pandas最常用的对象,其类似于excel中的表格,完成数据读取后,数据就以DataFrame数据结构存储在内存中,下面这篇文章主要给大家介绍了关于Pandas中DataFrame常用操作的相关资料,需要的朋友可以参考下2022-06-06
本文主要介绍了Python add()集合中添加元素的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了Tensorflow--取tensorf指定列的操作方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
python人工智能tensorflow优化器Optimizer算法汇总
这篇文章主要为大家介绍了python人工智能tensorflowtf优化器Optimizer算法汇总，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
在Python编程中我们经常需要对字符串进行分割操作,下面这篇文章主要给大家介绍了关于Python如何使用正则表达式分割字符串的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-05-05
朋友圈许多小伙伴都在发：请给我一面五星红旗的动态，这篇文章就主要教大家如何使用python画中国国旗，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
在本篇文章里小编给大家整理了关于学习和使用python的13个理由以及相关知识点，需要的朋友们参考下。2019-07-07
这篇文章主要介绍了matplotlib简介,安装和简单实例代码，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
这篇文章主要介绍了Python实现的求解最大公约数算法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下2018-05-05
这篇文章主要介绍了Python实现输出某区间范围内全部素数的方法,涉及Python数值运算、排序、判断等相关操作技巧,需要的朋友可以参考下2018-05-05
最新评论