摘要： 利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序和快速排序。快速排序是一种分区交换排序方法。冒泡排序方法：设数组a中存放了n个数据元素，循环进行n-1次如下的排序过程：第1次时，依次比较相邻两个数据元素 a[i].key 和 a[i+1].key ( i = 0,1,2,...,n-1 )，若为逆序，即 a[i].key > a[i+1].key ，则交换两个数... 阅读全文

摘要： 选择排序的方法是：每次从待排序的数据元素集合中选取关键字最小（或最大）的数据元素放到数据元素集合的最前（或最后），数据元素集合不断缩小，当数据元素集合为空时选择排序结束。常用的选择排序有直接选择排序和堆排序。直接选择排序方法：从待排序的数据元素集合中选取关键字最小的数据元素并将它与原始数据元素集合中的第一个数据元素交换位置；然后从不包括第一个位置上数据元素的集合选取关键字最小的数据元素并将它与原始... 阅读全文

摘要： 插入排序的方法是：从初始有序的子集合开始，不断地把新的数据元素插入到已排列有序子集合的合适位置上，使子集合中数据元素的个数不断增多，当子集合等于集合时，插入排序算法结束。常用的插入排序有直接插入排序和希尔排序。直接插入排序方法：顺序地把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素从只有一个数据元素开始逐次增大，当子集合大小最终和集合大小相同时排序完毕。C... 阅读全文

摘要： 域名系统DNS: Domain Name System 一种分布式的网络目录服务，主要用于域名与IP地址的要互转换。 使用UDP协议35端口进行通信。工作方式：为了将一个域名映射到一个IP地址，应用程序调用一个称为解析器的程序，将域名作为参数传送给该程序；解析器将域名封装到一个UDP包中，发送给本地域名服务器；域名服务器将域名映射到IP地址，将IP地址封装到一个UDP包中，发回给解析器，解析器再将... 阅读全文

摘要： UDP User Datagram Protocol 用户数据报协议TCP Transmission Control Protocol 传输控制协议UDP：向应用层提供无连接的、不可靠的数据通信服务。端系统使用UDP协议相互通信时，UDP协议只负责将应用程序传输人传输层的数据发送出去，但是并不保证它们能到达。如果传输中数据出错，UDP协议不负责重传，而由更高层负责。当数据正确到达后，接收端不负责确... 阅读全文