《数据结构（C++语言版）》邓俊辉第3版 教材全部代码（取最优方案）及部分重要课后习题代码 第1章 绪论

//第1章 绪论

//交换元素
void swap(int& a, int& b) {
   
    int temp = a;
    a = b;
    b = temp;
}
//整数数组的起泡排序
void bubblesort1a(int A[], int n) {
   
    bool sorted = false;
    int i = 0;
    while (!sorted) {
   
        sorted = true;
        for (i = 1; i < n; i++)
            if (A[i - 1] > A[i]) {
   
                swap(A[i - 1], A[i]);
                sorted = false;
            }
        n--;
    }
}
//整数二进制展开中数位1总数的统计
int countOnes(unsigned int n) {
   
    int ones = 0;
    while (n > 0) {
   
        ones++;
        n &= n - 1;
    }
    return ones;
}
//幂函数2^n迭代算法
inline __int64 sqr(__int64 a) {
    return a * a; }
__int64 power2(int n