python经典算法(浅谈python常用程序算法)
类别:脚本大全 浏览量:702
时间:2021-10-30 10:14:16 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]<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常用程序算法详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对开心学习网网站的支持!
原文链接:https://www.cnblogs.com/dufeixiang/p/10572220.html
您可能感兴趣
- python电脑端微信自动化(python使用wxpy实现微信消息防撤回脚本)
- python读取数据集的图片(浅析Python 读取图像文件的性能对比)
- python选择语句形式判断回文数(Python3实现的回文数判断及罗马数字转整数算法示例)
- 怎么用python实现链表(Python3实现的判断回文链表算法示例)
- python 3.10 循环语法(Python3.4学习笔记之常用操作符,条件分支和循环用法示例)
- python能操作微信定时发消息(python给微信好友定时推送消息的示例)
- python高级面试题及答案(python面试题小结附答案实例代码)
- python发送微信消息脚本(python实现微信每日一句自动发送给喜欢的人)
- python真的能高效处理excel报表吗(Python数据报表之Excel操作模块用法分析)
- python读取和写入数据excel(Python向excel中写入数据的方法)
- 用python如何写tkinter(浅谈python3.6的tkinter运行问题)
- 如何用python画函数图(使用python绘制二元函数图像的实例)
- python的解释器怎么安装其他版本(在Python文件中指定Python解释器的方法)
- python 聚类找出同一类别的数据(Python实现简单层次聚类算法以及可视化)
- pythonselenium设置(解决Python selenium get页面很慢时的问题)
- pythonlambda详解(Python的条件表达式和lambda表达式实例)
- 门外之见 海蛎子味 的表演,能走多远(门外之见海蛎子味)
- 三部冷门谍战剧,第一部2014年拍摄,至今还未播出(三部冷门谍战剧)
- 《金陵秘事》的剧情跌宕起伏 给观众带来的怎样的感官体验(金陵秘事的剧情跌宕起伏)
- 少儿口才表达影响未来一生,50首经典绕口令和孩子玩出聪明大脑(少儿口才表达影响未来一生)
- 玩网游居然让人更友善 很难以让人置信(玩网游居然让人更友善)
- 学好汉语拼音,从娃娃绕口令抓起,平时还是要多练 收藏好(从娃娃绕口令抓起)
热门推荐
- php框架制作方法(PHP从零开始打造自己的MVC框架之路由类实现方法分析)
- mysql的innodb引擎数据结构(MySQL InnoDB架构的相关总结)
- dede调用tag标签(dedecms tag标签实现随机颜色和字体大小)
- chrome调试js
- javascript中还原append代码(JS实现jQuery的append功能)
- python查找含特定字符的字符串(Python实现查找字符串数组最长公共前缀示例)
- sql server数据库备份计划(SQL Server数据库设置自动备份策略的完整步骤)
- apachemodule定义(使ApacheBench支持multi-url的方法)
- dedecms最新手册(在自己的php页面中使用dedecms标签的代码示例)
- 云服务器有必要备案吗(免备案云服务器多少钱?)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9