初始c语言,对数组有了进一步认识,对数据结构这门课讲的东西应用也有了点思考
int main()
{
void bubble_sort(int arr[],int sz);
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//arr是数组,对数组arr进行传参,实际上传过去数组首元素地址
bubble_sort(arr,sz);
int i = 0;
while (i < sz)
{
printf("%d ", arr[i]);
i++;
}
return 0;
}
void bubble_sort(int arr[],int sz)
{
int i = 0,j=0;
int tmp = 0;
for (j = 0; j < sz - 1; j++)
{
//每一趟冒泡
for (i = 0; i < sz - 1-j; i++)
{
if (arr[i] > arr[i + 1])
{
tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
}