返回顶部
首页 > 资讯 > 后端开发 > Python >Python中有八大排序算法
  • 826
分享到

Python中有八大排序算法

2023-06-17 05:06:15 826人浏览 泡泡鱼

Python 官方文档:入门教程 => 点击学习

摘要

本篇文章为大家展示了python中有八大排序算法,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一

本篇文章为大家展示了python中有八大排序算法,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

1、插入排序

描述

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为 O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:***部分包含了这个数组的所有元素,但将***一个元素除外(让数组多一个空间才有插 入的位置),而第二部分就只包含这一个元素(即待插入元素)。在***部分排序完成后,再将这个***元素插入到已排好序的***部分中。

代码实现

def insert_sort(lists):     # 插入排序     count = len(lists)     for i in range(1, count):         key = lists[i]         j = i - 1         while j >= 0:             if lists[j] > key:                 lists[j + 1] = lists[j]                 lists[j] = key             j -= 1     return lists

2、希尔排序

描述

希尔排序(shell  Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于 1959年提出而得名。  希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分 成一组,算法便终止。

代码实现

def shell_sort(lists):     # 希尔排序     count = len(lists)     step = 2     group = count / step     while group > 0:         for i in range(0, group):             j = i + group             while j < count:                 k = j - group                 key = lists[j]                 while k >= 0:                     if lists[k] > key:                         lists[k + group] = lists[k]                         lists[k] = key                     k -= group                 j += group         group /= step     return lists

3、冒泡排序

描述

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

代码实现

def bubble_sort(lists):     # 冒泡排序     count = len(lists)     for i in range(0, count):         for j in range(i + 1, count):             if lists[i] > lists[j]:                 lists[i], lists[j] = lists[j], lists[i]     return lists

4、快速排序

描述

通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

代码实现

def quick_sort(lists, left, right):     # 快速排序     if left >= right:         return lists     key = lists[left]     low = left     high = right     while left < right:         while left < right and lists[right] >= key:             right -= 1         lists[left] = lists[right]         while left < right and lists[left] <= key:             left += 1         lists[right] = lists[left]     lists[right] = key     quick_sort(lists, low, left - 1)     quick_sort(lists, left + 1, high)     return lists

5、直接选择排序

描述

基本思想:第1趟,在待排序记录r1 ~ r[n]中选出最小的记录,将它与r1交换;第2趟,在待排序记录r2 ~  r[n]中选出最小的记录,将它与r2交换;以此类推,第i趟在待排序记录r[i] ~  r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。

代码实现

def select_sort(lists):     # 选择排序     count = len(lists)     for i in range(0, count):         min = i         for j in range(i + 1, count):             if lists[min] > lists[j]:                 min = j         lists[min], lists[i] = lists[i], lists[min]     return lists

6、堆排序

描述

堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元 素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >=  A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,***的值一定在堆顶。

代码实现

# 调整堆 def adjust_heap(lists, i, size):     lchild = 2 * i + 1     rchild = 2 * i + 2     max = i     if i < size / 2:         if lchild < size and lists[lchild] > lists[max]:             max = lchild         if rchild < size and lists[rchild] > lists[max]:             max = rchild         if max != i:             lists[max], lists[i] = lists[i], lists[max]             adjust_heap(lists, max, size)  # 创建堆 def build_heap(lists, size):     for i in range(0, (size/2))[::-1]:         adjust_heap(lists, i, size)  # 堆排序 def heap_sort(lists):     size = len(lists)     build_heap(lists, size)     for i in range(0, size)[::-1]:         lists[0], lists[i] = lists[i], lists[0]         adjust_heap(lists, 0, i)

7、归并排序

描述

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and  Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一 个有序表,称为二路归并。

归并过程为:比较a[i]和a[j]的大小,若a[i]&le;a[j],则将***个有序表中的元素a[i]复制到r[k]中,并令i和k分别加上1;否 则将第二个有序表中的元素a[j]复制到r[k]中,并令j和k分别加上1,如此循环下去,直到其中一个有序表取完,然后再将另一个有序表中剩余的元素复 制到r中从下标k到下标t的单元。归并排序的算法我们通常用递归实现,先把待排序区间[s,t]以中点二分,接着把左边子区间排序,再把右边子区间排序, ***把左区间和右区间用一次归并操作合并成有序的区间[s,t]。

代码实现

def merge(left, right):     i, j = 0, 0     result = []     while i < len(left) and j < len(right):         if left[i] <= right[j]:             result.append(left[i])             i += 1         else:             result.append(right[j])             j += 1     result += left[i:]     result += right[j:]     return result  def merge_sort(lists):     # 归并排序     if len(lists) <= 1:         return lists     num = len(lists) / 2     left = merge_sort(lists[:num])     right = merge_sort(lists[num:])     return merge(left, right)

8、基数排序

描述

基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin   sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O  (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。

代码实现

import math def radix_sort(lists, radix=10):     k = int(math.ceil(math.log(max(lists), radix)))     bucket = [[] for i in range(radix)]     for i in range(1, k+1):         for j in lists:             bucket[j/(radix**(i-1)) % (radix**i)].append(j)         del lists[:]         for z in bucket:             lists += z             del z[:]     return lists

上述内容就是Python中有八大排序算法,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注编程网Python频道。

--结束END--

本文标题: Python中有八大排序算法

本文链接: https://www.lsjlt.com/news/287355.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Python中有八大排序算法
    本篇文章为大家展示了Python中有八大排序算法,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一...
    99+
    2023-06-17
  • Python实现八大排序算法
    如何用Python实现八大排序算法 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为 O(n^2...
    99+
    2022-06-04
    算法 Python
  • 八大排序算法的Python实现
    Python实现八大排序算法,具体内容如下 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(...
    99+
    2022-06-04
    算法 Python
  • Java基础之八大排序算法
    目录前言一、直接插入排序二、希尔排序三、简单选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序八、基数排序(桶排序)前言 关系 复杂度 一、直接插入排序 基本思想: 将新的数...
    99+
    2024-04-02
  • Python八大排序怎么实现
    这篇文章主要介绍了Python八大排序怎么实现的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Python八大排序怎么实现文章都会有所收获,下面我们一起来看看吧。1.基数排序基数排序的基本思想是先将数字按照个位数...
    99+
    2023-07-05
  • C语言八大排序之堆排序
    目录前言一、堆排序的概念二、堆排序的实现第一步:构建堆第二步:排序三、完整代码四、证明建堆的时间复杂度 前言 本章我们来讲解八大排序之堆排序。2022,地球Online新赛季开始了!...
    99+
    2024-04-02
  • 八大排序(三)堆排序,计数排序,归并排序
    一、堆排序 什么是堆排序:堆排序(Heap Sort)就是对直接选择排序的一种改进。此话怎讲呢?直接选择排序在待排序的n个数中进行n-1次比较选出最大或者最小的,但是在选出最大或者最小的数后,并没有对原来的序列进行改变,这使得下一次选数时还...
    99+
    2023-10-21
    算法 数据结构
  • C/C++语言八大排序算法之桶排序全过程示例详解
    基本思路是将所有数的个位十位百位一直到最大数的最高位一步步装桶,先个位装桶然后出桶,直到最高位入桶出桶完毕。 首先我们要求出一个数组的最大数然后求出他的最大位数  //...
    99+
    2024-04-02
  • Python中都有哪些排序算法
    今天就跟大家聊聊有关Python中都有哪些排序算法,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。1.冒泡排序冒泡排序是 CS  入门课程中最常讲授的一种,因为它清楚地说明了...
    99+
    2023-06-16
  • Python中的排序算法有哪些?
    Python中常用的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等。下面将分别介绍这些排序算法的原理,并给出相应的代码示例。冒泡排序:冒泡排序是一种简单直观的排序算法。它重复地遍历要排序的列表,比较相邻两个元素大小,并...
    99+
    2023-10-22
    算法 Python 排序算法 排序算法的关键词:
  • Python排序算法之堆排序算法
    目录1. 树满二叉树的特性:什么是完全二叉树?完全二叉树的专业概念:2. 二叉堆2.1 二叉堆的抽象数据结构2.2 API 实现3. 堆排序4. 后记本文从树数据结构说到二叉堆数据结...
    99+
    2023-01-07
    python堆排序算法实现 堆排序算法以及python实现 python 堆排序算法
  • python排序算法有哪些
    python中常见的排序算法有以下几种冒泡排序算法冒泡排序算法是一种简单直观的排序算法,其原理是重复地走访需要排序的元素列表,依次比较两个相邻的元素,如果顺序错误就交换它们的位置,重复地进行直到没有相邻的元素需要交换,则元素列表排序完成。选...
    99+
    2024-04-02
  • 【数据结构--八大排序】之快速排序
    💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 ἴ...
    99+
    2023-10-26
    数据结构
  • 八大排序算法(含时间复杂度、空间复杂度、算法稳定性)
    文章目录 八大排序算法(含时间复杂度、空间复杂度、算法稳定性)1、(直接)插入排序1.1、算法思想1.2、排序过程图解1.3、排序代码 2、希尔排序3、冒泡排序3.1、算法思想3.2、排...
    99+
    2023-10-19
    算法 排序算法 c语言 c++
  • python排序算法之归并排序
    目录一、前言二、算法描述三、代码实现总结一、前言 相关知识来自《python算法设计与分析》。初级排序算法是指几种较为基础且容易理解的排序算法。初级排序算法包括插入排序、选择排序和冒...
    99+
    2023-05-17
    python排序算法 python归并排序
  • python排序算法之选择排序
    一、前言 相关知识来自《python算法设计与分析》。初级排序算法是指几种较为基础且容易理解的排序算法。初级排序算法包括插入排序、选择排序和冒泡排序3种。虽然它们的效率相对于高级排序...
    99+
    2023-05-17
    python排序算法 python选择排序
  • python排序算法之希尔排序
    目录一、前言二、算法描述第一步:第二步:第三步:第四步:第五步:三、代码实现一、前言 相关知识来自《python算法设计与分析》。初级排序算法是指几种较为基础且容易理解的排序算法。初...
    99+
    2023-05-17
    python排序算法 python希尔排序
  • Python排序算法之冒泡排序
    目录1. 前言2. 冒泡排序算法2.1 摆擂台法2.2 相邻两个数字相比较3. 选择排序算法4. 插入排序5. 快速排序6. 总结1. 前言 所谓排序,就是把一个数据群体按个体数据的...
    99+
    2023-01-07
    怎么用python写出冒泡排序 python中的冒泡排序算法 python冒泡排序简单方法
  • Python排序算法之 选择排序
      一、选择排序(Selection sort)  选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,所以称为:选择排序。  1、原...
    99+
    2023-06-02
  • python排序算法(三)
       OK,又到了苦逼的周一了。快排比较复杂,花了快两天琐碎时间琢磨了感觉还不是很好,据我们老师说当年提出快排的人是在上课突然想起来的,我等只能深深膜拜了    快速排序是一种具有良好平均性能的排序方法,插入排序将控制当前插入的基准记录插...
    99+
    2023-01-31
    算法 python
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作