1.学习算法主要是性能的需要,必要时牺牲性能以确保安全等。
2.用$符号表示例子(such that) .
3.直接插入排序;插入排序分为直接插入排序(最坏情况是逆序)和折半插入排序。
public void InsertionSort(int[] arr) {
for (int i = 1; i < arr.Length; i++)
{
int t = arr[i];
int j = i;
while ((j > 0) && (arr[j - 1] > t))
{
arr[j] = arr[j - 1];//交换顺序
--j;
}
arr[j] = t;
}
}
4.