一 数组的使用
数组在创建时需指定数组大小 [ ] 中的值就是数组大小,下图arr[10]表示这个数组有10个元素
数组在创建的时候如果不指定数组确定的大小,数组会根据初始化元素个数来确定。arr1 [ ]初始化元素有四个,分别是1,2,3,4。所以这个数组实际上是arr1[4];
注意数组初始化时不赋值,里面元素的值是随机数。但只要初始化时赋值了一个或以上个元素,其他没被赋值的元素默认为0;
如图arr 和 arr2数组,arr2未进行赋值的初始化,所以他每个元素都是随机值
上图还可以看出数组是从[0]下标开始的,所以10个元素的下标分别是[0] ~ [9];
二 数组在内存中的存储情况
三 冒泡函数的实现
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,依次类推下去。如果有 n 个数进行排序,只需将 n-1 个数归位,也就是要进行 n-1 趟操作。
而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较,将较大的数放后面,比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系,重复此步骤,直到最后一个还没归位的数。
void maop(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz-1; i++)//
{
int j = 0;
for (j = 0; j < sz -1; j++)
{
if (arr[j] > arr[j + 1])
{
int k = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = k;
}
}
}
}
int main()
{
int i = 0;
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[1]);
maop(arr, sz);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}