![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构
小石y
但行好事,莫问前程
展开
-
来都来了,你确定不看看常用的希尔排序算法< 四 >!(python版本 图文并茂!!!!)
希尔排序概念: •希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个列表元素恰被分成一组,算法便终止希尔排序思想: &原创 2021-09-03 11:47:01 · 99 阅读 · 2 评论 -
来都来了,你确定不看看常用的插入排序算法< 三 >!(python版本 图文并茂!!!!)
插入排序算法概念: •插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间 •首先,我们将数组中的数据分为两个区间,已排序区间和未原创 2021-09-03 10:32:40 · 93 阅读 · 0 评论 -
来都来了,你确定不看看常用的选择排序算法< 二 >!(python版本 图文并茂!!!!)
选择排序算法概念: •选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 •选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终原创 2021-09-03 10:06:47 · 93 阅读 · 1 评论 -
来都来了,你确定不看看常用的冒泡排序算法< 一 >!(python版本 图文并茂!!!!)
常见的几种排序!!冒泡排序选择排序冒泡排序 基本概念: •冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数原创 2021-09-03 09:37:00 · 108 阅读 · 3 评论 -
Python数据结构之栈和队列的实现(详细无敌版!!!!)
Python数据结构容器数据结构的理解栈和栈的实现定义实现栈的简单应用队列和队列的实现定义队列的实现双端队列及其实现阻塞队列容器数据结构的理解在常用的数据结构中,有一批结构被称为容器,一个容器结构里总包含一组其它类型的数据对象,称为其元素,支持对这些元素的存储、管理和使用。一类容器具有相同性质,支持同一组操作,可以被定义为一个抽象的数据类型最常用的数据容器即为:栈(stack)和队列(queue)栈和栈的实现定义原创 2021-01-14 10:46:18 · 5379 阅读 · 0 评论