weixin_30782215的博客

从左到右，相邻元素进行比较。n个元素，需要n轮比较；每轮需要n - i -1次两两比较。从下到大排序为例：1）经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。2）第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。3）以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好。每比较一轮，就会找到序列中最大的一个或最小的一个。

1. 当且仅当用于函数头或函数原型中时，int* array和int array[]含义才是相同的。都意味着array是一个int型指针。一般当指针指向数组的第一个元素时，用数组表示法，而指向一个独立值时，用指针表示法。2. array[i] = *(array + i)：表示数组第i个元素的值 &array[i] = array + i：表示数组第i个元素的地址。3. 数组作为参数：实际并没有传递数组的内容，而是将数组的地址，元素种类，元素个数传递给函数。(常规变量传递的是copy，数组时，由于是地址

基础知识点：数组：1. 定义数组时，size必须是编译时已知的：整型常量、const值、常量表达式。但是可以通过new动态数组来避开这个限制；2. 数组只能在定义时初始化。不能将一个数组赋值给另一个数组。3. C++大括号(列表)初始化是通用的初始化方式：可省略=，禁止缩窄精度。4. 数组替代品，更复杂灵活：动态数组替代品：模板类vector；静态数组替代品：模板类array。字符串：1. c-style字符串：存储在char数组中，必须是\0结尾，否则不是字符串。2. C++：string类库：使用指针处