C++常规算法

最近在阅读《数据结构(c++语言版)》，所以在这里总结一下

起泡排序

void bubblesort1A(int A[], int n){ //起泡排序算法(版本1A):0 <= n     bool sorted = false; //整体排序标志，首先假定尚未排序    while (!sorted)    { //在尚未确讣已全尿排序乀前，逐趟迕行扫描交换       sorted = true; //假定已经排序       for (int i = 1; i < n; i++)       { //自左向右逐对检查弼前范围A[0, n)内癿各相邻元素          if (A[i - 1] > A[i])          { //一旦A[i - 1]不A[i]逆序，则               swap(A[i - 1], A[i]); //交换之，幵              sorted = false; //因整体排序丌能保证，需要清除排序标志           }              n--; //至此末元素必然就位，故可以缩短待排序序列癿有效长度        }    }}