交换排序

【数据结构】——排序算法简答题模板

目录一、内排序和外排序二、排序算法的稳定性三、插入排序（一）直接插入排序的步骤（二）直接插入排序的稳定性（三）折半插入排序的步骤（四）希尔排序的步骤四、交换排序（一）冒泡排序的步骤（二）快速排序的步骤（
晚风(●•σ )·2023-12-17 07:18

排序算法-快速排序

1.快速排序（递归）快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值
进击的小C·2023-12-16 15:28

排序的简单理解（下）

4.交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。
委婉待续·2023-12-16 15:27

数据结构之排序

目录1.常见的排序算法2.插入排序直接插入排序希尔排序3.交换排序冒泡排序快速排序hoare版本挖坑法前后指针法非递归实现4.选择排序直接选择排序堆排序5.归并排序6.排序总结一起去，更远的远方1.常见的排序算法排序
徐凤年lll·2023-12-16 15:42

【数据结构和算法】八大排序算法（插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序）

交换排序：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排
芥末虾·2023-12-15 21:00

排序 | 冒泡插入希尔选择堆快排归并计数排序

排序|冒泡插入希尔选择堆快排归并计数排序文章目录排序|冒泡插入希尔选择堆快排归并计数排序冒泡排序插入排序希尔排序选择排序堆排序快速排序--交换排序三数取中快速排序hoare版本快速排序挖坑法快速排序前后指针法快速排序
仍然探索未知中·2023-12-15 21:05

数据结构之交换排序

目录交换排序冒泡排序冒泡排序的时间复杂度快速排序快速排序单趟排序的时间复杂度快速排序的时间复杂度快速排序的优化优化1：三数取中法优化2：小区间优化法交换排序在日常生活中交换排序的使用场景是很多的，比如在学校做早操
只做开心事·2023-12-15 16:46

【排序算法】快速排序

理想情况2.1.2最坏情况2.2空间复杂度2.2.1原地排序2.2.2非原地排序2.2.3稳定性三：代码实现一：基本概念1.1介绍快速排序由C.A.R.Hoare在1962年提出，它是一种基于二叉树结构的交换排序算法
随意石光·2023-12-15 15:30

数据结构复盘——第八章：排序

文章目录第一部分：各种排序方法的比较第二部分：插入排序1、直接插入排序2、折半插入排序3、希尔排序第三部分：交换排序1、冒泡排序2、快速排序第四部分：选择排序1、简单选择排序2、堆排序2.1堆的概念2.2
时生丶·2023-12-15 07:54

c语言快速排序（霍尔法、挖坑法、双指针法）图文详解

快速排序介绍：快速排序是一种非常常用的排序方法，它在1962由C.A.R.Hoare（霍尔）提的一种二叉树结构的交换排序方法，故因此它又被称为霍尔划分，它基于分治的思想，所以整体思路是递归进行的。
咬_咬·2023-12-15 04:41

【数据结构 — 排序 — 交换排序】

数据结构—排序—交换排序一.交换排序1.基本思想2.冒泡排序2.1.算法讲解2.2.代码实现2.2.1.函数定义2.2.2.算法接口实现2.2.3.测试代码实现2.2.4.测试展示3.快速排序3.1.算法讲解
圥忈ゼ·2023-12-15 00:26

冒泡排序

冒泡排序的英文是BubbleSort，是一种最基础的交换排序。
奇梦人·2023-12-14 21:40

排序算法之六：快速排序（递归）

快速排序的基本思想快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值
醋溜马桶圈·2023-12-14 14:17

数据结构-交换排序（冒泡、快速）

冒泡排序基本思想先将第一个记录与第二个记录比较，将较大的记录放到第二个位置上，之后再将第二个记录与第三个记录比较，将较大的记录放到第三个位置上，如此类推，知道比较完最后一个位置，此时注意到最后一个位置是整个记录表中最大的记录了。随后我们进行第二趟比较，但是此时只需要比较到倒数第二个位置即可，此时次大的记录被放在了倒数第二个位置，直到比较完成。注意到，较大的记录被放在了后面，娇小的记录被放在了前面，
zheshiyangyang·2023-12-04 05:43

唠唠快速排序算法

快速排序算法又称划分交换排序，简称快排，是一种排序算法。在平均状态下排序n个项目需要O(nlogn)次比较，在最坏的情况下则需要O(n^2)次比较，不过这种情况并不常见。
Originalee·2023-12-04 04:41

排序算法总结

排序选择排序：与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

【交换排序 简单选择排序 堆排序 归并排序】

文章目录交换排序简单选择排序堆排序归并排序交换排序冒泡排序的算法分析：冒泡排序最好的时间复杂度是O（n）冒泡排序最好的时间复杂度是O（n平方）冒泡排序平均时间复杂度为O（n的平方）冒泡排序算法中增加一个辅助空间
forever_youyang·2023-12-03 08:50

java实现快速排序(图)

由C.A.R.Hoare在1962年提出的一种划分交换排序，采用的是分治策略（一般与递归结合使用），以减少排序过程中的比较次数，它的最好情况为O(nlogn)，最坏情况为O(n^2)，平均时间复杂度为O
临时抱不到佛脚·2023-12-02 08:26

交换排序算法之快速排序-C语言版（带图详细）

二、算法思想三、实例讲解四、算法分析1.时间复杂度2.空间复杂度五、代码实现六、运行结果总结前言哈喽，大家好，我最近在复习数据结构中的排序算法章节，今天复习到了交换排序算法中的快速排序算法，所以给大家分享一下
小陈没烦恼·2023-12-02 08:55

对排序算法的初步探究

（均采用C++实现）学习的排序算法包含：1》插入排序(直接插入排序、希尔排序)2》选择排序（简单选择排序、堆排序）3》交换排序（快速排序、冒泡排序）4》归并排序我认为初学者掌握基本的排序算法的思想即可，
weixin_30788239·2023-11-30 04:54

算法之冒泡排序

算法之冒泡排序冒泡排序BubbleSort交换排序相邻元素两两比较大小，有必要则交换。元素越小或越大，就会在数列中慢慢的交换并“浮”向顶端，如同水泡咕嘟咕嘟往上冒。
Runaway-·2023-11-29 18:58

七大经典排序算法总结【详解】

排序算法的分类：插入排序选择排序交换排序归并排序具体分类如图所示：这七种排序算法在我们生活中应用非常广泛，所用的场景各有不同，他的时间复杂度和空间复杂度也是不同的。
伍佰i·2023-11-29 08:21

常见排序方法 ＜十种排序方法＞

目录一、插入排序1.简单插入排序原理介绍：特点：代码示例：普通插入排序算法复杂度：改进方案：2.希尔排序原理介绍特点代码示例算法复杂度（参考《数据结构》严蔚敏）改进方案二、交换排序1.冒泡排序原理介绍：
Kashine·2023-11-29 08:17

冒泡排序以及改进方案

冒泡排序以及改进方案介绍：冒泡排序属于一种典型的交换排序（两两比较）。冒泡排序就像是把一杯子里的气泡一个个往上冒一样。
游小北·2023-11-29 07:43

数据结构各内部排序算法总结对比及动图演示（插入排序、冒泡和快速排序、选择排序、堆排序、归并排序和基数排序等）

文章目录一、插入排序1.直接插入排序2.折半插入排序3.希尔排序二、交换排序1.冒泡排序2.快速排序三、选择排序1.简单选择排序2.堆排序四、归并排序五、基数排序六、对比总结1.从时间复杂度看2.从空间复杂度看
为梦而生~·2023-11-29 02:14

【算法】七大经典排序（插入，选择，冒泡，希尔，堆，快速，归并）（含可视化算法动图，清晰易懂，零基础入门）

插入排序2.1.1直接插入排序2.1.2希尔排序2.1.3直接插入排序和希尔排序的性能对比2.2选择排序2.2.1直接选择排序2.2.2堆排序2.2.3直接选择排序和堆排序的性能对比（包括前面）2.3交换排序
快乐的流畅·2023-11-29 02:07

数据结构笔记九——各种排序方法(C++)

插入排序2.1基本原理2.2几种常见的插入排序2.2.1直接插入排序2.2.2折半插入排序2.2.3希尔排序3、选择排序3.1基本原理3.2几种常见的选择排序3.2.1直接选择排序3.2.2堆排序4、交换排序
H.A.N.118·2023-11-27 20:48

基于C#实现鸡尾酒排序（双向冒泡排序）

冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。
神仙别闹·2023-11-27 12:10

我知道你会冒泡排序，但是你会优化冒泡排序吗？

冒泡排序（Bubblesort）是一种基础的交换排序。它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。这个算法的名字由来是因为
码同学软件测试·2023-11-26 23:46

【数据结构】八种排序算法讲解（附自制动图）

文章目录插入排序直接插入排序希尔排序(缩小增量排序)选择排序直接选择排序堆排序交换排序冒泡排序快速排序（三种方法）hoare法挖坑法前后指针法快速排序相关优化选基准优化减少递归优化非递归实现快速排序归并排序归并排序递归实现归并排序非递归实现非比较排序计数排序排序算法复杂度及稳定性分析直接插入排序希尔排序直接选择排序堆排序冒泡排序快速排序归并排序计数排序结束语插入排序插入排序的基本思想
那年七岁·2023-11-26 01:03

七大排序算法详解（思路+源代码）C语言，数据结构

目录排序分类：1）冒泡排序2）简单选择排序3）直接插入排序4）希尔排序5）堆排序6）归并排序①递归实现②非递归实现7）快速排序①快速排序算法②快速排序优化8）总结排序分类：1）按主要操作内排序：插入排序，交换排序
笙念&·2023-11-26 01:28

java - 快速排序

一、什么是快速排序快速排序（QuickSort）是一种常用的排序算法，属于交换排序的一种。
AZHOUN·2023-11-25 12:38

C语言-冒泡排序

冒泡排序的思想：交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。
ZHANGZH-·2023-11-25 08:21

八大排序详解 (图文 + c++代码)

文章目录基本性质：一.插入排序1.直接插入2.折半插入3.希尔排序二.交换排序1.冒泡排序2.快速排序三.选择排序1.简单选择排序2.堆排序四.归并排序五.基数排序内部排序算法比较：基本性质：稳定性：未排序的
发把大狙谢谢·2023-11-24 18:52

【数据结构——9大基础排序】一文掌握九大经典排序（配有详细图文说明！！！）

文章目录插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)选择排序简单选择排序堆排序交换排序冒泡排序快速排序Hoare法“挖坑”法归并排序基数排序计数排序插入排序直接插入排序算法基本思想：（从大到小排序
轩。528·2023-11-24 16:32

常见的几种排序算法：直接插入、快速、冒泡、堆排序、归并排序

1、排序的分类可以简单分为以下几种插入排序：直接插入排序（希尔排序不常用，本文不作介绍）交换排序：快速排序、冒泡排序选择排序：堆排序（简单选择排序不常用，本文不作介绍）归并排序：二路归并排序2、各种排序思路及算法实现
小五呀·2023-11-22 15:27

排序算法总结

一、内排序算法分为:插入排序、交换排序、选择排序和归并排序四类希尔排序相当于直接插入排序的升级，它们同属于插入排序类；堆排序相当于简单选择排序的升级，它们同属于选择排序类；快速排序相当于冒泡排序的升级，
One_Hund·2023-11-21 23:53

数据结构笔记（考研）

目录一、算法概述算法的定义：基本特性：算法的基本要求存储结构与逻辑结构二、数据的逻辑结构集合结构线性结构线性表广义表顺序表数组：查找算法栈队列单链表循环链表双链表递归斐波那契数列汉诺塔问题串排序算法计算交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序树形结构链式存储的二叉树创建二叉树
孳竹·2023-11-21 06:40

【数据结构】八大排序：直接插入排序，希尔排序，直接选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序详细教学

文章目录一.插入排序1.直接插入排序2.希尔排序二.选择排序1.直接选择排序2.堆排序三.交换排序1.冒泡排序2.快速排序四.归并排序五.计数排序六.排序总结对比一.插入排序1.直接插入排序动图演示图片演示
打鸡血的菜鸟·2023-11-20 19:37

七大排序算法 - 冒泡、简单选择、直接插入、希尔、堆、归并、快速

内排序的分类根据排序过程中借助的主要操作，内排序分为：插入排序交换排序选择排序归并排序2.外排序外排序是由于排序的记录个数太多，不能同时放置在内
K'illCode·2023-11-20 19:30

六大排序详讲（直接插入排序+希尔排序+选择排序+堆排序+冒泡排序+快速排序）

文章目录排序一、排序的概念1.排序：2.稳定性：3.内部排序：4.外部排序：二、插入排序1.直接插入排序2.希尔排序三、选择排序1.直接选择排序方法一方法二直接插入排序和直接排序的区别2.堆排序四、交换排序
翁佳明·2023-11-20 19:57

c语言作业6,第六次c语言作业

第六次课作业下次课默写交换排序、选择排序和冒泡排序。
weixin_39534100·2023-11-20 08:06

交换排序详讲：冒泡排序+快速排序（多方法+思路+图解+代码）

文章目录交换排序一.冒泡排序二.快速排序1.挖坑法2.Hoare法交换排序根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。
翁佳明·2023-11-17 14:40

数据结构 第8章（排序）

1.1.2排序的稳定性1.1.3内部排序和外部排序1.2内部排序方法的分类1.3待排序记录的存储方式1.4排序算法效率的评价指标2.插入排序2.1直接插入排序2.2折半插入排序2.3希尔排序测试代码3.交换排序
His Last Bow·2023-11-16 10:31

C语言 | 数据结构与算法 | 八大排序的讲解

本文归纳数据结构中的七大排序，不说废话开始介绍排序文章目录插入排序直接插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序1.hoare版本2.挖坑法3.前后指针法1.1hoare版本2.1挖坑法
.SacaJawea·2023-11-13 02:02

数据结构 内部排序 的思维导图

目录插入排序（直接插入、折半插入）交换排序（起泡排序、快速排序）选择排序（简单选择排序）归并排序（归并排序）基数排序（多关键字排序）思维导图
火林·2023-11-12 21:17

【数据结构--排序算法】超详细

InsertSort）2.1.1直接插入排序2.1.2希尔排序（ShellSort）2.2选择排序（SelectSort）2.2.1直接选择排序（SelectSort）2.2.2堆排序（HeapSort）2.3交换排序
Mr Maria·2023-11-12 18:27

冒泡排序及其优化

一概述冒泡排序算法是一种典型的比较交换排序算法，在一个序列中进行数据的两两比较，如何和目标序列的规则相反就进行位置交换，如果相符，则两者的位置不变。故而冒泡排序是一个稳定的排序算法。
至学者·2023-11-11 17:18

排序算法复杂度

文章目录选择排序直接选择排序堆排序插入排序直接插入排序希尔排序交换排序冒泡排序快速排序归并排序桶排序计数排序基数排序选择排序直接选择排序时间复杂度O(n^2)空间复杂度O(1)稳定finalstaticclassselectSort
小健健健·2023-11-10 18:41

数据结构与算法—冒泡排序&快速排序

目录一、交换排序二、冒泡排序时间复杂度三、快速排序1、三种一次划分操作Hoare法挖洞法前后指针法三种方法总结：2、改进划分效率3、递归实现快速排序4、非递归实现快速排序栈的函数：非递归排序函数：5、时间复杂度完整代码
Han同学·2023-11-10 14:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他