浅谈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常用程序算法详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
在本篇文章里小编给大家整理的是关于2020年8个效率最高的爬虫框架知识点，需要的朋友们可以学习下。2020-07-07
这篇文章主要介绍了python判断字符串是否是json格式方法分享，具有一定参考价值，需要的朋友可以了解下。2017-11-11
凸包是一个计算几何中的概念，在图像处理过程中，我们常常需要寻找图像中包围某个物体的凸包，本文就使用OpenCV实现，感兴趣的可以了解一下2021-06-06
今天小编就为大家分享一篇python 利用turtle模块画出没有角的方格，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
在本篇文章里小编给大家整理的是一篇关于Python中logging模块相关知识点内容，有兴趣的朋友们可以参考下。2020-06-06
这篇文章主要为大家详细介绍了python opencv进行图像拼接，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
Scala是一种多范式的编程语言,具有函数式编程和面向对象编程的特点,同时也能够与Java语言完美兼容,它拥有强大的类型推断、高阶函数、模式匹配等特性,使得代码更加简洁、灵活和易于维护,这篇文章主要介绍了Scala中使用Jsoup库处理HTML文档的案例分析,需要的朋友可以参考下2024-04-04
Python、Ruby等语言代码就是在解释器程序中一行行被解释为机器码同步执行的,而如果使用Python编写解释器的话则可以把目标代码解释为Python代码再进行解释执行,这里我们就来看一下使用Python编写一个最基础的代码解释器的要点解析:2016-07-07
这篇文章主要为大家介绍了Python Traceback异常代码排错利器使用指南,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
这篇文章主要介绍了python 队列详解的相关资料,并附简单实例代码，帮助大家学习了解数据结构的队列，需要的朋友可以参考下2016-10-10
最新评论