Python排序算法有哪些?分类介绍

  排序是每个软件开发工程师都需要掌握的技能,包含Python工程师也是如此,那么Python排序算法有哪些?常见的排序算法分为插入排序、希尔排序、选择排序、冒泡排序、快速排序等,接下来跟着小编深入了解一下吧。

  冒泡排序

  是一种简单直观的排序算法,重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成,这个算法名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端。

  插入排序

  它的原理应该是最容易理解的,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序排序,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

  希尔排序

  也被称为递减增量排序算法,是插入排序的一种更高效的改进版本,但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。

  归并排序

  是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用,作为一种典型的分而治之思想的算法应用。

  快速排序

  快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环可以在大部分的架构上很有效率地被实现出来。

  计数排序

  计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。

  基数排序

  基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串和特定格式的浮点数,所以基数排序也不是只能使用于整数。

(0)

相关推荐

  • 八大排序算法的稳定性和时间复杂度

    https://www.cnblogs.com/dll-ft/p/5861210.html 1.稳定性 归并排序.冒泡排序.插入排序.基数排序是稳定的 选择排序.快速排序.希尔排序.堆排序是不稳定的 ...

  • python笔记2-冒泡排序

    前言 面试的时候经常有面试官喜欢问如何进行冒泡排序?这个问题相信能难倒一批英雄好汉,本篇就详细讲解如何用python进行冒泡排序. 一.基本原理 1.概念: 冒泡排序(Bubble Sort),是一种 ...

  • Python中几种常见的排序算法?

    公众号新增加了一个栏目,就是每天给大家解答一道Python常见的面试题,反正每天不贪多,一天一题,正好合适,只希望这个面试栏目,给那些正在准备面试的同学,提供一点点帮助! 小猿会从最基础的面试题开始, ...

  • 十大经典排序算法 (Python版本)

    来源网络: https://github.com/hustcc/JS-Sorting-Algorithm 排序算法是<数据结构与算法>中最基本的算法之一. 排序算法可以分为内部排序和外部排 ...

  • Python学习——排序算法实现

    文章目录 时间复杂度 空间复杂度 二分查找 冒泡排序 选择排序 插入排序 快速排序 归并排序 堆排序 希尔排序 计数排序 一直以来,我只是在大学学过C语言的数据结构中关于冒泡排序的算法,到现在这么多年 ...

  • 十种排序算法总结(冒泡、插入、选择、希尔、归并、堆、快速,计数,桶,基数)

    #include<iostream> using  namespace std; void swap1( int *left,  int *right) {      int temp = ...

  • 七大排序算法总结

    以下所有动图均来源于一像素博客园 以下代码均使用C 编写 完整代码请到这里下载 稳定排序算法:冒泡排序.插入排序.归并排序 时间复杂度不受数据影响:选择排序.归并排序.堆排序 时间复杂度基本小于n2: ...

  • 图解七大排序算法

    "排序是计算机的核心内容.事实上,从很多方面看,如果没有排序,计算机就不会变成现实." <算法之美:指导工作与生活的算法> 排序算法,或许是我们日常最常见也是使用频率最 ...

  • Java排序算法(四)希尔排序2

    希尔排序移步法:分组+直接插入排序组合 一.测试类SortTest import java.util.Arrays; public class SortTest { private static fi ...

  • 怎样区分翡翠的种水?翡翠种水的分类介绍(含图文)

    许多人都对翡翠喜爱有加,不过翡翠的相关术语和名称也让人云里雾里,尤其是对新手而言,准确地区分和辨别翡翠的种水就已经不是一件容易的事情. 翡翠种水介绍一 1.老坑种翡翠:商业界俗称"老坑玻璃种 ...

  • 十大经典排序算法(动图演示)

    0.算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序. 非比较类排序: ...