1.冒泡排序
通过推理,得出要冒泡9趟(sz-1)
//冒泡排序
void bubble_sort(int* arr, int sz)
{
int i = 0;
int j = 0;
int flag = 1;//判断是否为有序排序
for (i = 0; i < sz - 1; i++)//设置趟数
{
for (j = 0; j < sz -1-i; j++)//第i趟要循环排序几次
{
if (*(arr + j) >arr [ j + 1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j + 1] = temp;
flag = 0;//不是有序
}
}
if (flag == 1)//第一趟过后如果flag仍然等于1,则是有序,不用再循环
{
break;
}
}
}
int main()
{
int arr[] = { 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 < sz; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
2.二级指针
🌏二级指针用来存放指针变量的地址
int main()
{
int a = 10;
int* pa = &a;
int** ppa = &pa;
printf("a 地址是:%p pa存储地址:%p\n",&a,pa);
printf("pa地址是:%p ppa存储地址:%p",&pa,ppa);
return 0;
}
🌏二级指针地运算,解引用
int main()
{
int a = 10;
int* pa = &a;
int** ppa = &pa;
printf("a 地址是:%p pa存储地址:%p\n",&a,pa);
printf("pa地址是:%p ppa存储地址:%p\n",&pa,ppa);
printf("pa解引用得到:%d,这是a的值\n", *pa);
printf("ppa解引用得到:%p,这是a的地址",*ppa);
return 0;
}
3.指针数组
🌏指针数组:存放指针的数组,每个元素都是用来存放指针,则每个元素又可以指向一块区域。
🌏类比字符数组char arr[5]
4.指针数组模拟二维数组
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 6,7,8,9,10};
int arr3[] = { 11,12,13,14,15 };
int* arr[3] = { arr1,arr2,arr3 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("%d\t",arr[i][j]);
//也可以是*(*(arr+i)+j)
//因为arr[i]==*(arr+i)
// arr[i][j]==*(*(arr+i)+j)
}
printf("\n");
}
return 0;
}
这只是模拟出二维数组效果,但不是真正二维数组,因为每一行不是连续的。
感谢阅读,若有不足,望指正。