深入分析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中的struct模块
Apr 28 Python
Python读写配置文件的方法
Jun 03 Python
在Python的Flask框架中验证注册用户的Email的方法
Sep 02 Python
python实现简单名片管理系统
Nov 30 Python
python操作kafka实践的示例代码
Jun 19 Python
django 微信网页授权登陆的实现
Jul 30 Python
Python 变量的创建过程详解
Sep 02 Python
Python 静态方法和类方法实例分析
Nov 21 Python
使用python实现微信小程序自动签到功能
Apr 27 Python
python3+selenium获取页面加载的所有静态资源文件链接操作
May 04 Python
Python自动化之UnitTest框架实战记录
Sep 08 Python
python 学习GCN图卷积神经网络
May 11 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
基于文本的搜索
2006/10/09 PHP
php环境套包 dedeampz 伪静态设置示例
2014/03/26 PHP
PHP开发中常见的安全问题详解和解决方法(如Sql注入、CSRF、Xss、CC等)
2014/04/21 PHP
PHP执行SQL文件并将SQL文件导入到数据库
2015/09/17 PHP
javascript之AJAX框架使用说明
2010/04/24 Javascript
jQuery中的.bind()、.live()和.delegate()之间区别分析
2011/06/08 Javascript
JavaScript获取/更改文本框的值的实例代码
2013/08/02 Javascript
点击标签切换和自动切换DIV选项卡
2014/08/10 Javascript
node.js中的fs.stat方法使用说明
2014/12/16 Javascript
javascript中setInterval的用法
2015/07/19 Javascript
JS构造函数与原型prototype的区别介绍
2016/07/04 Javascript
js制作网站首页图片轮播特效代码
2016/08/30 Javascript
基于Bootstrap 3 JQuery及RegExp的表单验证功能
2017/02/16 Javascript
详解js类型判断
2018/05/22 Javascript
js实现课堂随机点名系统
2019/11/21 Javascript
JS实现星星海特效
2019/12/24 Javascript
[02:20]DOTA2亚洲邀请赛 EHOME战队出场宣传片
2015/02/07 DOTA
[02:30]联想杯DOTA2完美世界全国高校联赛—北京站现场
2015/11/16 DOTA
[01:00:25]NB vs Secret 2018国际邀请赛小组赛BO1 B组加赛 8.19
2018/08/21 DOTA
Python实现统计英文单词个数及字符串分割代码
2015/05/28 Python
人生苦短我用python python如何快速入门?
2018/03/12 Python
python中pika模块问题的深入探究
2018/10/13 Python
python3 json数据格式的转换(dumps/loads的使用、dict to str/str to dict、json字符串/字典的相互转换)
2019/04/01 Python
python多线程+代理池爬取天天基金网、股票数据过程解析
2019/08/13 Python
简单了解Pandas缺失值处理方法
2019/11/16 Python
python logging通过json文件配置的步骤
2020/04/27 Python
在 Windows 下搭建高效的 django 开发环境的详细教程
2020/07/27 Python
通过代码实例了解Python sys模块
2020/09/14 Python
python 使用三引号时容易犯的小错误
2020/10/21 Python
2014最新离职证明范本
2014/09/12 职场文书
迟到检讨书
2015/01/26 职场文书
网络销售员岗位职责
2015/04/11 职场文书
广告策划的实习心得体会总结!
2019/07/22 职场文书
详解Redis实现限流的三种方式
2021/04/27 Redis
浅谈Go语言多态的实现与interface使用
2021/06/16 Golang
Mysql使用全文索引(FullText index)的实例代码
2022/04/03 MySQL