摘要： 1. 算法描述：算法是一组完成特定任务的有穷指令序列。所有的算法都必须有：输入，输出，确定性，有限性和有效性。 2. 选择排序(Selection Sort) 原理：首先在排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序列未尾。依此类推，直到所有元素均排序完毕。 复杂度分析：选择排序的交换操作介于0和(n-1)次之间；比较操作为n(n-1... 阅读全文

摘要： 1. 内存分配 三种内存分配方式： 1.) 静态数组，它要求结构长度固定，长度必须在编译时确定，这个方案最为简单且最不容易出错； 2.) 动态分配的数组，在运行时才决定数组的长度，可以分配一个新的，更大的数组，把原来数组的元素复制到新数组中，再删除原来的数组，从而达到改变数组长度的目的。决定是否采用动态数组时，需要由此增加的复杂性和随之产生的灵活性(不需要一个固定的，预先确定的长度)之间作一番权... 阅读全文