python算法程序_浅谈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]
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常用程序算法详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对我们网站的支持!
本文标题: 浅谈python常用程序算法
本文地址: http://www.cppcns.com/jiaoben/python/254825.html
python算法程序_浅谈python常用程序算法相关推荐
- python竞赛_浅谈Python在信息学竞赛中的运用及Python的基本用法
浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知,Python是一种非常实用的语言.但是由于其运算时的低效和解释型编译,在信息学竞赛中并不用于完成算法程序.但正如LRJ在& ...
- 浅谈python语言_浅谈Python语言基础知识点!
一.Python 语言的简述 Python语言是一种解释型.面向对象的编程语言,是一种开源语言. Python属于动态类定义语言,也是一种强调类型语言. 二.Python 语言的特点 1.简单.高级 ...
- python老是报参数未定义_浅谈Python程序的错误:变量未定义
Python程序的错误种类 Python程序的错误分两种.一种是语法错误(syntax error).这种错误是语句的书写不符合Python语言的语法规定.第二种是逻辑错误(logic error). ...
- python未定义_浅谈Python程序的错误:变量未定义
Python程序的错误种类 Python程序的错误分两种.一种是语法错误(syntax error).这种错误是语句的书写不符合Python语言的语法规定.第二种是逻辑错误(logic error). ...
- python sys模块作用_浅谈Python中的模块
模块 为了编写可维护的代码,我们把很多函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式.在Python中,一个.py文件就称之为一个模块(Mod ...
- python的re2和re区别_浅谈Python中re.match()和re.search()的使用及区别
1.re.match()fvk免费资源网 re.match()的概念是从头匹配一个符合规则的字符串,从起始位置开始匹配,匹配成功返回一个对象,未匹配成功返回None.fvk免费资源网 包含的参数如下: ...
- python文件路径拼接多出斜杠_浅谈python中拼接路径os.path.join斜杠的问题
浅谈python中拼接路径os.path.join斜杠的问题 调试程序的过程中,发现通过os.path.join拼接的路径出现了反斜杠 directory1='/opt/apps/upgradePac ...
- python命名规则数字开头的成语_浅谈Python中带_的变量或函数命名
搜索热词 Python 的代码风格由 PEP 8 描述.这个文档描述了 Python 编程风格的方方面面.在遵守这个文档的条件下,不同程序员编写的 Python 代码可以保持最大程度的相似风格.这样就 ...
- python脚本开头怎么写_浅谈Python脚本开头及导包注释自动添加方法
浅谈Python脚本开头及导包注释自动添加方法 1.开头:#!/usr/bin/python和# -*- coding: utf-8 -*-的作用 – 指定 #!/usr/bin/python 是用来 ...
最新文章
- 曼哈顿距离(坐标投影距离之和)d(i,j)=|X1-X2|+|Y1-Y2|.
- SLAM优化位姿时,误差函数的雅可比矩阵的推导。
- JavaWeb:过滤器Filter
- com 组件调用不起来_AwesomeGithub组件化探索之旅
- java同步方法的特点_java多线程有哪些优点?同步实例代码展示
- P3165 [CQOI2014]排序机械臂
- 动态规划法求最大字段和时间复杂度_面试必备——手撕代码(1)“最大子序列和”...
- 卸载mysql5.5.27(傻瓜式卸载)
- 【f1c200s/f1c100s】RGB接口 LCD驱动适配
- 【CocosCreator 3.x】实现双人同屏效果 => 攻略
- 逻辑删除和物理删除的区别
- 2018——而立之年
- Android 拍身份证(自定义相机)
- 卷积神经网络的参数设置,卷积神经网络基本结构
- 机器学习的思考–计算机的潜意识
- STM32F4_定时器输入捕获详解
- H264文件封装MP4文件
- 几何公差之几何要素定义之间的相互关系是怎样的?
- mdadm彻底删除software RAID 0
- 什么是3D建模?3D“小姐姐”是如何创建出来的呢
热门文章
- python dict遍历性能_python 字典(dict)遍历的四种方法性能测试报告
- 无线蓝牙耳机i12充电_2019年TWS新趋势:8大品牌新款真无线蓝牙耳机支持无线充电...
- java进程因机器内存不足被系统kill的定位
- python 运算符重载_Python 炫技操作:模块重载的五种方法
- 这是一个无效的源路径/url
- GeoTools计算线与面的交点
- Linux内核模块自动加载机制 .
- Exsi 5.0 物理端口捆绑+VRRP+DvSwitch配置
- ubantu 单用户模式进入系统
- 大数据的5个“小观点 ”(转)