枫叶先生的网络日志 - 枫叶先生的网络日志

6_【排序算法】六、快速排序

排序算法

「前言」文章内容是排序算法之快速排序的讲解。快速排序 1.1 原理快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，一种高效的排序算法。基本思想：是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分小，然后再按照此方法对这两部分数据分别进行快速排

排序算法

「前言」文章内容是排序算法之冒泡排序的讲解。冒泡排序 1.1 原理交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。属于交换排序有：冒泡排序和快速排序。冒泡排

排序算法

「前言」文章内容是排序算法之堆排序的讲解。堆排序 1.1 原理概念介绍堆是一种特殊的树形数据结构，它满足以下两个性质：堆是一棵完全二叉树堆中每个节点的值都必须大于等于（或小于等于）其子节点的值，这样的堆称为大根堆（或小根堆）堆排序是一种基于二叉堆数据结构的排序算法，堆排序一般都是使用数

排序算法

「前言」文章内容是排序算法之选择排序的讲解。选择排序 1.1 原理选择排序是一种简单直观的排序算法。它的工作原理是：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。然后再从剩余的未排序元素中继续寻找最小（或最大）的元素，依次类推，直到所有元素排序完毕。选择排

排序算法

「前言」文章内容是排序算法之希尔排序的讲解。希尔排序 1.1 原理希尔排序是一种基于直接插入排序的排序算法，也称为“缩小增量排序”。希尔排序法的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行一次直接插入排序。希尔

排序算法

「前言」文章内容是排序算法之直接插入排序的讲解。一、排序概念的介绍排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r

Linux网络编程

「前言」文章内容是DNS协议、ICMP协议、NAT技术的讲解。一、DNS协议 DNS（Domain Name System，域名系统）协议是一种用于将域名解析为对应IP地址的协议。它是互联网上最重要的基础设施之一，用于将人类可读的域名转换为计算机可理解的IP地址。 1.1 背景 TCP/IP中通

Linux网络编程

「前言」文章内容是数据链路层以太网协议的讲解。一、以太网协议简介以太网协议是 TCP/IP 体系中的数据链层协议以太网协议位于数据链路层：链路层解决的问题网络层解决的问题是：将数据从一台主机跨网络送到另一台主机，也就是数据的路由（路径选择）。网络层的数据包封装成IP报文之后，依旧要继续向

Linux网络编程

「前言」文章内容是网络层的 IP 协议讲解。一、IP协议简介 IP 指网际互连协议，Internet Protocol的缩写，是 TCP/IP 体系中的网络层协议。 IP 协议位于网络层。网络层解决的问题传输层: 负责两台主机之间的数据传输。代表协议：TCP协议，确保数据可靠的从源主机发送到目

Linux网络编程

「前言」文章内容大致是传输层协议，TCP协议讲解的第二篇，续上篇 TCP。二、TCP协议 2.9 TCP连接管理机制首先明确，TCP是面向连接的，TCP通信之前需要先建立连接，就是因为TCP的各种可靠性保证都是基于连接的，要保证传输数据的可靠性的前提就是先建立好连接。 TCP连接不直接保证可靠