文章目录 第一章 绪论 1.1 计算机与算法 1.2 复杂度度量 1.3 复杂度分析 1.4 递归与优化 第二章 向量 第一章 绪论 1.1 计算机与算法 计算机科学核心在于研究计算方法与过程的规律。 起泡排序:通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。 即一般思路是对长度为n的序列,进行n-1趟局部有序性改善,这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对,若不存在即已排序好。 void bubblesort(int A[], int n) { bool sorted = false;//假定未排序