数据结构(清华严蔚敏)02.asf

7'34''
算法头 的规格说明 和 算法体中间所列出的，
跟算法执行的结果 和 算法执行的过程
是不是一样

20'50''
这里的原操作：本来应该是计算机执行的基本指令；
但是当我们用伪码语言或者高级语言
来描述的算法的时候，
那么我们称 固有数据类型的操作，就看成是原操作。

26'13''
选择排序
i 从 0 开始 到 n-1，每次选一个当前最小值，把它放到 i 的位置上

一开始假定第i个位置是最小的。
j 指示当前扫到的元素值最小的元素
n-1, n-2, ..., 0

n(n-1)/2
O(n^2)

最深层循环中语句频度的函数 来作为算法的时间复杂度

数据结构(清华严蔚敏)02_32'.asf
bubble_sort 有错误，改为“i >= 1 && change;”

基本操作执行次数：
n 的大小
输入数据
最低达到 n-1 0
最高达到 n^2-n

输入数据
程序本身
辅助变量