(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

文章目录

一：简单插入排序
- （1）基本思想
- （2）代码
- （3）动态演示
- （4）分析
二：希尔排序
- （1）基本思想
- （2）代码
- （3）动态演示
- （4）分析

一：简单插入排序

（1）基本思想

简单来说：简单插入排序将整个序列分为有序和无序两组，开始时默认第一个数字就是有序序列，接着挑选无序序列中的第一个数字，与有序序列数字（从后向前）挨个比较，如果小于继续比较前一个&

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序相关推荐

(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求
文章目录一:算法的基本概念 (1)数据结构和算法的关系 (2)算法(Algorithm)的定义二:算法的特性三:算法设计要求程序=数据结构+算法,前面我们已经探讨了什么是数据结构,明白了如何用 ...
(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度
文章目录一:算法的时间复杂度 (1)事后统计方法 (2)事前分析估算的方法 (3)函数的渐进式增长 (4)算法时间复杂度 A:算法时间复杂度定义-大 O O O记法 B:推导大 O
(王道408考研数据结构)第八章排序-第四节1：冒泡排序
回到总目录:点击跳转 (1)基本思想冒泡排序属于交换类排序,简单点来说,每趟排序不断比较相邻元素的大小然后进行交换,这样如果按升序排序,那么最大的元素一定就会交换到最后面,次大的元素会交换到倒数第二 ...
(王道408考研数据结构)第八章排序-第三节1：简单选择排序
回到总目录:点击跳转文章目录 (1)基本思想 (2)代码 (3)动态演示 (4)分析 (1)基本思想和简单插入排序有所区别.直接选择排序默认认为整个序列是无序的,每次从这个无序序列中选出一个最小( ...
(王道408考研数据结构)第八章排序-第五节：归并排序
回到总目录:点击跳转文章目录一:基本思想二:递归实现三:非递归实现四:动图演示一:基本思想归并排序是分治法的一个具有代表性的应用.它的基本思想就是将两个已经有序的子序列合并,归位有序序列 ...
(王道408考研数据结构)第八章排序-第四节2：快速排序
回到总目录:点击跳转文章目录一:基本思想二:代码 (1)单趟排序分析 (2)完整排序 (3)快速排序的弊端:小优化三:优化四:快速排序非递归五:动图演示一:基本思想快速排序它是一种基于 ...
(王道408考研数据结构)第八章排序-第一节：排序综述
本文主要给出各种排序的基本信息以及跳转链接代码整理如下点击对应标题可直接跳转排序一览排序方法类别本文时间复杂度(平均/最好/最坏) 是否稳定空间复杂度直接插入排序插入排序跳转 O ...
(王道408考研数据结构)第八章排序-第三节2：堆与堆排序
回到总目录:点击跳转文章目录一:堆的概念及存储结构二:堆的实现 (1)堆的结构体定义 (2)堆的初始化 (3)堆的向下调整算法 (4)堆的构造 (5)堆排序 A:堆排序思想 B:堆排序演示 C: ...
(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构
文章目录一:基本概念和基本术语 (1)数据 (2)数据元素和数据项 (3)数据对象 (4)数据结构二:数据结构三要素 (1)逻辑结构 A:集合 B:线性结构 C:树形结构 D:图形结构 (2)物理 ...

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

文章目录

一：简单插入排序

（1）基本思想

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序相关推荐

最新文章

热门文章