摘要：
内容来自 TsinghuaX: 30240184X 数据结构(2015秋) 课程的Vector一章，对有序向量的二分查找有三个版本 三个版本的函数原型是一致的，都是 Rank search(T const& e, Rank lo, Rank hi) const; 其中，Rank为向量元素的秩，在此被 阅读全文
摘要：
根据学堂在线TsinghuaX: 30240184X 数据结构(2015秋)这门课的内容，对bubblesort做了一些总结。 1. bubblesort(起泡排序)，原理来自这样一个观察规律：若序列有序，则任意一对相邻元素顺序。其逆否命题为：若存在相邻元素逆序，则序列无序。 2. 利用这一原理，b 阅读全文