(王道408考研数据结构)第八章排序-第四节1：冒泡排序

（1）基本思想

冒泡排序属于交换类排序，简单点来说，每趟排序不断比较相邻元素的大小然后进行交换，这样如果按升序排序，那么最大的元素一定就会交换到最后面，次大的元素会交换到倒数第二位，依次类推。

（2）代码

1：完整排序
可以发现，当完成一趟排序之后，无序序列的元素就少了一位，那么需要排序的元素的位数也就少了一位。
所以定义一个变量end，它表示每趟排序指向此时无序序列的最后一个元素，然后对其进行排序，一趟结束之后，无序元素少一位，end向前移动，直到end=0时，表示排序结束。

(王道408考研数据结构)第八章排序-第四节1：冒泡排序相关推荐

(王道408考研数据结构)第八章排序-第四节2：快速排序
回到总目录:点击跳转文章目录一:基本思想二:代码 (1)单趟排序分析 (2)完整排序 (3)快速排序的弊端:小优化三:优化四:快速排序非递归五:动图演示一:基本思想快速排序它是一种基于 ...
(王道408考研数据结构)第八章排序-第五节：归并排序
回到总目录:点击跳转文章目录一:基本思想二:递归实现三:非递归实现四:动图演示一:基本思想归并排序是分治法的一个具有代表性的应用.它的基本思想就是将两个已经有序的子序列合并,归位有序序列 ...
(王道408考研数据结构)第八章排序-第三节1：简单选择排序
回到总目录:点击跳转文章目录 (1)基本思想 (2)代码 (3)动态演示 (4)分析 (1)基本思想和简单插入排序有所区别.直接选择排序默认认为整个序列是无序的,每次从这个无序序列中选出一个最小( ...
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序
回到总目录:点击跳转文章目录一:简单插入排序 (1)基本思想 (2)代码 (3)动态演示 (4)分析二:希尔排序 (1)基本思想 (2)代码 (3)动态演示 (4)分析一:简单插入排序 (1) ...
(王道408考研数据结构)第八章排序-第一节：排序综述
本文主要给出各种排序的基本信息以及跳转链接代码整理如下点击对应标题可直接跳转排序一览排序方法类别本文时间复杂度(平均/最好/最坏) 是否稳定空间复杂度直接插入排序插入排序跳转 O ...
(王道408考研数据结构)第八章排序-第三节2：堆与堆排序
回到总目录:点击跳转文章目录一:堆的概念及存储结构二:堆的实现 (1)堆的结构体定义 (2)堆的初始化 (3)堆的向下调整算法 (4)堆的构造 (5)堆排序 A:堆排序思想 B:堆排序演示 C: ...
(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一:分块查找基本思想二:注意问题三:效率分析一:分块查找基本思想分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项.分块有序具体是指块内无序: 也即块内 ...
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一:二分查找法基本思想二:二分查找法代码三:二分查找法效率分析三:二分查找判定树的构造 (1)规律 (2)构造 (3)特点 (4)时间复杂度一:二分查找法基本思想二分查找法(Bin ...
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化
文章目录一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表) 四:顺序查找优化(针对查找概率不相等) 一:顺序查找基本思想顺序查找(Sequential Search):又叫 ...

(王道408考研数据结构)第八章排序-第四节1：冒泡排序

（1）基本思想

（2）代码

(王道408考研数据结构)第八章排序-第四节1：冒泡排序相关推荐

最新文章

热门文章