停止-等待 协议 讨论场景 : 只考虑 一方为发送方 , 一方为接收方 ; 相当于 单工通信场景 ;
一个环境可能由数据库、Web 服务器、负载均衡和自定义应用程序组成,所有这些都在操作系统上运行——裸机或虚拟机,这只是软件部分。
归并排序:是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使 子序列段间有序。...
1)取最右侧的值为基准值base,从数组的左右两边分别开始查找,先从左往右找比基准值大的值,再从右往左找比基准值小的数,找到之后,将两个找到的数进行交换...
冒泡排序是每次找到一个最大值或者最小值,放到合适的位置上,借助相邻元素比较交换的方式来完成。
堆排序的过程如下: 由于利用小堆会占用额外空间,因此先将一个堆按照大堆的方式进行创建,然后取堆顶元素与堆中的最后一个元素进行交换,接着将最后一个元素出堆,将剩余的元素进行向下调整,重新调整成一个大堆,接着再重复以上...
选择排序是每一次从无序区间选出最大(或最小)的一个元素,存放在无序区间的bound位置,直到全部待排序的数据元 素排完 。
希尔排序的主要实现逻辑还是基于插入排序的,插入排序的过程在上一篇文章中讲过啦,如果有兴趣的老铁可以查看以下文章:插入排序详细解说
插入排序是将整个区间被分 有序区间和无序区间。每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入