深入分析python 排序


Posted in Python onAugust 24, 2020

排序是每个开发人员都需要掌握的技能。排序是对程序本身有一个全面的理解。不同的排序算法很好地展示了算法设计上如何强烈的影响程序的复杂度、运行速度和效率。今天的文章和谈谈大家都熟悉的各种排序使用 Python 如何实现,废话就不多说啦,开干!

选择排序

选择排序一般是将初始值设为初始值,再循环后面每个元素与第一个元素比较,最终筛选出一个最小或最大值,最后将有序的数值排在前面,每次选择当前序列的最小值,将其与当前序列的第一个元素交换位置,每迭代一次,当前序列长度减一。迭代结束,即可得到有序序列。 实现代码如下:

def select_s(data):
  # 第一层循环:取出数组中的每个元素
  for i in range(len(data)):
    temp = i  # 拿取一个元素用来比较
    # 第二层循环:从第i后面的一个值开始循环,与data[i]进行比较
    for j in range(i+1,len(data)):
      if data[j] < data[temp]:
        data[temp], data[j] = data[j], data[temp]
  print(data)

调用运行结果:

if __name__ == '__main__':
  data = [14, 31, 14, 6, 18, 24, 2, 40]
  select_s(data)

输出结果:

[2, 6, 14, 14, 18, 24, 31, 40]

插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。

插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。

深入分析python 排序

实现代码如下:

def insert_s(data):
  # 第一层循环: 从第二个元素开始循环取出元素,取出的元素再与有序区元素进行比较
  for i in range(1,len(data)):
    temp = data[i]
    j = i-1
    while j>=0 and temp < data[j]:
      data[j+1] = data[j]  
      j = j-1  # 在与前面一个元素进行比较,所以j 需要减1
    # 当j = -1 就跳出循环,将temp值赋给第一个值,即data[0]
    data[j+1] = temp
  print(data)

调用运行结果:

if __name__ == '__main__':
data = [12, 3, 13, 56, 10, 22, 2, 40]
insert_s(data)

输出结果:

[2, 3, 10, 12, 13, 22, 40, 56]

冒泡排序

冒泡排序(顺序形式),从左向右,两两比较,如果左边元素大于右边,就交换两个元素的位置。

其中,每一轮排序,序列中最大的元素浮动到最右面。也就是说,每一轮排序,至少确保有一个元素在正确的位置。

这样接下来的循环,就不需要考虑已经排好序的元素了,每次内层循环次数都会减一。

其中,如果有一轮循环之后,次序并没有交换,这时我们就可以停止循环,得到我们想要的有序序列了。

深入分析python 排序

def insert_s(data):
  # 第一层循环: 从第二个元素开始循环取出元素,取出的元素再与有序区元素进行比较
  for i in range(1,len(data)):
    temp = data[i]
    j = i-1
    while j>=0 and temp < data[j]:
      data[j+1] = data[j]  
      j = j-1  # 在与前面一个元素进行比较,所以j 需要减1
    # 当j = -1 就跳出循环,将temp值赋给第一个值,即data[0]
    data[j+1] = temp
  print(data)

调用运行结果:

if __name__ == '__main__':
  data = [12, 3, 13, 56, 10, 22, 2, 40]
  insert_s(data)

输出结果:

[2, 3, 10, 12, 13, 22, 40, 56]

快速排序

首先要打乱序列顺序,以防算法陷入最坏时间复杂度。所以快速排序使用 “分而治之” 的方法。

对于一串序列,首先从中选取一个数,凡是小于这个数的值就被放在左边,凡是大于这个数的值就被放在右边。然后,继续对左右两摞进行快速排序。

直到进行快速排序的序列长度小于 2 (即序列中只有一个值或者空值)。

深入分析python 排序

代码如下:

# 快速排序
def partition(data, left, right):
  temp = data[left]
  while left < right:
    # 如果最右边的值大于中间值,则最右边值往后退一个位置,反之,就将值赋值给最左边位置
    while left < right and data[right] >= temp:
      right = right - 1
    data[left] = data[right]
    # 如果最左边的值小于中间值,则最左边值往前进一个位置,反之,就将值赋值给最右边位置
    while left < right and data[left] <= temp:
      left = left + 1
    data[right] = data[left]
  # 循环结束,即可定位到中间位置,将初始值,赋值到这个位置
  data[left] = temp
  return left


def quick_sort(data, left, right):
  if left < right:
    mid = partition(data, left, right)
    quick_sort(data, left, mid)
    quick_sort(data, mid + 1, right)

总结

今天的文章主要是使用 Python 实现各大排序程序,以及排序算法实现思路的梳理,自己学习的同时给大家整理思路!

示例代码Python 排序了解一下?

以上就是深入分析python 排序的详细内容,更多关于python 排序的资料请关注三水点靠木其它相关文章!

Python 相关文章推荐
Python UnicodeEncodeError: 'gbk' codec can't encode character 解决方法
Apr 24 Python
Python 编码处理-str与Unicode的区别
Sep 06 Python
Python做文本按行去重的实现方法
Oct 19 Python
python画图--输出指定像素点的颜色值方法
Jul 03 Python
python实现对服务器脚本敏感信息的加密解密功能
Aug 13 Python
使用虚拟环境打包python为exe 文件的方法
Aug 29 Python
Python中 CSV格式清洗与转换的实例代码
Aug 29 Python
python tornado修改log输出方式
Nov 18 Python
Python input函数使用实例解析
Nov 22 Python
Python实现手机号自动判断男女性别(实例解析)
Dec 22 Python
Python中pyecharts安装及安装失败的解决方法
Feb 18 Python
python speech模块的使用方法
Sep 09 Python
超级实用的8个Python列表技巧
Aug 24 #Python
基于CentOS搭建Python Django环境过程解析
Aug 24 #Python
详解Django中views数据查询使用locals()函数进行优化
Aug 24 #Python
python3让print输出不换行的方法
Aug 24 #Python
Django3中的自定义用户模型实例详解
Aug 23 #Python
Python用K-means聚类算法进行客户分群的实现
Aug 23 #Python
pandas参数设置的实用小技巧
Aug 23 #Python
You might like
逐步提升php框架的性能
2008/01/10 PHP
解析PHP SPL标准库的用法(遍历目录,查找固定条件的文件)
2013/06/18 PHP
php实现过滤UBB代码的类
2015/03/12 PHP
PHP截取IE浏览器并缩小原图的方法
2016/03/04 PHP
Yii配置与使用memcached缓存的方法
2016/07/13 PHP
JObj预览一个JS的框架
2008/03/13 Javascript
JS分页控件 可用于无刷新分页
2013/07/23 Javascript
javaScript中两个等于号和三个等于号之间的区别介绍
2014/06/27 Javascript
Windows 系统下安装和部署Egret的开发环境
2014/07/31 Javascript
基于jquery的手风琴图片展示效果实现方法
2014/12/16 Javascript
JavaScript闭包详解
2015/02/02 Javascript
iframe跨域通信封装详解
2015/08/11 Javascript
jQuery实现悬浮在右上角的网页客服效果代码
2015/10/24 Javascript
Angular2 (RC5) 路由与导航详解
2016/09/21 Javascript
Vue 短信验证码组件开发详解
2017/02/14 Javascript
详解在Vue中通过自定义指令获取dom元素
2017/03/04 Javascript
bootstrap IE8 兼容性处理
2017/03/22 Javascript
[01:50]WODOTA制作 DOTA2中文宣传片《HERO》
2013/04/28 DOTA
[59:15]EG vs LGD 2018国际邀请赛淘汰赛BO3 第一场 8.26
2018/08/29 DOTA
Python实现的数据结构与算法之快速排序详解
2015/04/22 Python
python爬虫实战之爬取京东商城实例教程
2017/04/24 Python
Python实现Kmeans聚类算法
2020/06/10 Python
PyQt5每天必学之关闭窗口
2018/04/19 Python
python Pexpect 实现输密码 scp 拷贝的方法
2019/01/03 Python
对python mayavi三维绘图的实现详解
2019/01/08 Python
Python变量访问权限控制详解
2019/06/29 Python
使用Python刷淘宝喵币(低阶入门版)
2019/10/30 Python
selenium学习教程之定位以及切换frame(iframe)
2021/01/04 Python
CSS3,线性渐变(linear-gradient)的使用总结
2017/01/09 HTML / CSS
北美领先的牛仔品牌:Buffalo David Bitton
2017/05/22 全球购物
REN Clean Skincare官网:英国本土有机护肤品牌
2019/02/23 全球购物
建筑工程技术应届生自荐信
2013/09/27 职场文书
学生处主任岗位职责
2013/12/01 职场文书
综合实践活动方案
2014/02/14 职场文书
七一党日活动总结
2014/07/08 职场文书
聊聊Python String型列表求最值的问题
2022/01/18 Python