考虑对数组A中的n个数进行排序：首先找出A中的最小元素，并将其与A[1]中的元素进行交换。接着找出A中的次小元素，并将其与A[2]中的元素进行交换。对A中头n-1个元素继续这一过程。写出这个算法的伪代码，该算法称为选择排序（selectionsort）。对这个算法来说，循环不变式是什么？为什么它仅需要在头n-1个元素上运行，而不是在所有n个元素上运行？以Θ形式写出选择排序的最佳和最坏情况下的运行时间。
AI时代，有人焦虑失业，有人偷偷变强，不写代码不烧脑~
相关语录
-
在最好的情况下，k=0，因此s'=s+q，并且立刻能得出偏移s+1，s+2，s+3，…s+q-1。
-
对一种数据结构的扩张过程可分为四个步骤：1选择基础数据结构2确定要在基础数据结构中添加哪些信息3验证可用基础数据结构上的基本修改操作来维护这些新添加的信息4设计新的操作
-
这样的一个函数组称为是全域的(universal)，如果对每一对不同的关键字$k,l\in{}U$...
-
双赢者把生活看作一个合作的舞台，而不是一个角斗场。一般人看事情多用二分法：非强即弱，非胜即败。其实世界之大，人人都有足够的立足空间，他人之得不必就视为自己之失。人际交往的六种模式双赢不是什么技巧，而是人际交往的哲学，是六个交往模式之一，这六个模式分别是：◎利人利己（双赢）◎损人利己（赢／输）◎舍己为人（输／赢）◎两败俱伤（输／输）◎独善其身（赢）◎好聚好散（无交易）“我认输，你赢了。”“就这样吧，