补写右边界二分
场景：~/work/bs/last.cpp 对每个查询 x，要输出 x 在有序数组里最后一次出现的下标，不在就输出 -1。last_pos 还没写。 任务：补全 last_pos。make 编译后用 sample.txt 自测；check
为什么那么多事都要先排序
第 1 步：按数字排：甲乙丙丁四张 第 2 步：乙和丁一样大，乙在前 第 3 步：1乙往前挪一格 第 4 步：1丁也要往前插 第 5 步：丁越过 2丙 第 6 步：再越过 2甲，停在乙后面 第 7 步：相等的两张：乙仍在丁前 2甲 1乙 2
稳定的排序指的是什么
说一个排序算法是「稳定」的，意思是【0】。
稳定性什么时候要紧
稳定性最要紧的场景是【0】。
怎么判断数组排好序没有
判断数组是不是已经有序，做法是【0】。
比较排序最快能到什么量级
只靠两两比较来排序，最好的算法也快不过【0】。
排完之后第一个是几
运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #include <string> #include <
冒泡排序在做什么
第 1 步：第 1 轮：从左往右两两比 第 2 步：左边小：不动 第 3 步：左边大：交换 第 4 步：左边大：交换 第 5 步：左边大：交换 第 6 步：最大的已经浮到最右边 第 7 步：再比三轮，全部排好 17 24 15 13 23
插入排序在做什么（C++）
插入排序的做法是【0】。
这两个排序的复杂度（C++）
冒泡和插入排序的时间复杂度都是【0】。