数据结构学习笔记排序的相关内容

文章 2022-11-25 来自：开发者社区

408数据结构学习笔记——外部排序

1.外部排序的基本概念外存中的数据读入内存→在内存中排序→数据写入外存2.外部排序2.1.外部排序的思想采用归并排序的思想和方法1.数据初始状态2.将（36、8、26）（42、9、48）分别存入输入缓冲区1、输入缓冲区23.将输入缓冲区1和输入缓冲区2的数据进行递增排序4.将输入缓冲区1和输入缓冲区2的数据通过输出缓冲区逐一写入外存，形成一个有序归并段5.将（1、37、25）（45、27、28）....

文章 2022-11-25 来自：开发者社区

408数据结构学习笔记——直接插入排序、折半排序、希尔排序

1.直接插入排序1.1.算法思想每次将该元素按照其大小插入到前面已有序的序列中（将数组中第一个元素视为有序，因此从第二个元素开始）1.2.代码void InsertSort(int arr[], int n){ int i, j, temp; //遍历数组 for (i = 1; i < n; i++){ //当前元素的前驱大于当前元素 ...

文章 2022-11-01 来自：开发者社区

数据结构学习笔记——交换排序（冒泡排序和快速排序）

一、交换排序的概念交换排序通过两两比较待排序的元素，若不满足排序要求则进行交换，直到整个序列有序为止。二、冒泡排序（一）排序思想按照一定的次序（从前往后或从后往前，对应递减和递增）两两比较相邻的元素，若为逆序（r[i-1]<r[i]或r[i]>r[i+1]），则进行交换，直到整个序列都比较完结束，即第一趟冒泡排序结束【第一趟冒泡排序后有一个最小或最大的元素放在排序的最终位置】。然后，....

文章 2022-11-01 来自：开发者社区

数据结构学习笔记——图的应用2（拓扑排序、关键路径）

一、拓扑排序（一）DAG图和AOV网对于一个有向图，若图中不存在回路（环），则称该图是一个DAG图；若以DAG图中的顶点表示活动，以边表示活动的先后次序，则称其是一个AOV网。例如，这就是一个DAG图：（二）拓扑排序的概念对于一个DAG图，其所有顶点组成一个线性序列，且每个顶点只出现一次，对于图G=（V，E）中的任意一对顶点A和B，顶点A在线性序列中排在顶点B的前面，即<A，B>∈E....