相关语录

考虑对数组A中的n个数进行排序：首先找出A中的最小元素，并将其与A[1]中的元素进行交换。接着找出A中的次小元素，并将其与A[2]中的元素进行交换。对A中头n-1个元素继续这一过程。写出这个算法的伪代码，该算法称为选择排序（selectionsort）。对这个算法来说，循环不变式是什么？为什么它仅需要在头n-1个元素上运行，而不是在所有n个元素上运行？以Θ形式写出选择排序的最佳和最坏情况下的运行时间。

在最好的情况下，k=0，因此s'=s+q，并且立刻能得出偏移s+1，s+2，s+3，…s+q-1。

对一种数据结构的扩张过程可分为四个步骤：1选择基础数据结构2确定要在基础数据结构中添加哪些信息3验证可用基础数据结构上的基本修改操作来维护这些新添加的信息4设计新的操作

孔子说，把实际的行动摆在言论的前面，不要光吹牛而不做。先做，用不着你说，做完了，大家都会跟从你，顺从你。