1我们首先讲一下冒泡函数:
我们的冒泡函数的定义是给一个数组,数组有很多元素,用冒泡函数将数组元素从大到小或从小到大重新排序,然后将他们打印出来
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j]>arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
我们对这个函数进行说明:
main函数部分:我们首先创建一个数组,数组有十个元素,元素类型为整型,我们创建sz,通过sizeof指令算出数组的元素数量,sizeof(arr)表示数组所有元素所占的字节数,sizeof(arr[0])表示数组第一个元素所占的字节数,因为数组元素的类型都相同,所以数组首元素的字节数就等于数组每一个元素所占的字节数,数组所有元素所占的字节数/