网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
前言
这里都是以int类型为例,在使用时需要自己跟据实际情况更改数据类型。都比较简单,相信各位大佬们都能随便手打,但在写同一类型的题目时,多次的重复很容易影响刷题的爽感和连贯性,所以这里给出了一些刷题常用的功能。
冒泡排序
传要排序的数组名,和元素个数。
顾名思义,冒泡一样的排序方法:较大\较小的值一个一个向后移动,直到遇到比它大的数或者到数组的边界。
我们这里用两个循环来完成,大循环决定有多少个数排序,小循环负责决定这个数接下来最多要比多少次。
void bubble_sort(int arr[], int n)
{
int i = 0;int j = 0;int tmp = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n - 1-i; j++)
{
if (arr[j] > arr[j + 1])
{
tmp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = tmp;
}
}
}
}
交换
传要交换的两个数地址。
幼稚小故事
用倒酱油做例子,现在有两壶酱油,分别取名为A、B,A由精美的玻璃壶装,B由普通的塑料壶承装,但A酱油的品质比B酱油的差。
小乐乐想要送给朋友包装又好看,品质又好的酱油给朋友,就想让着两壶酱油交换瓶子。
一旁的小悲悲插话:“一定要倒掉一壶才能将B酱油倒进A酱油的瓶子。”
小乐乐想,他可不会干这种傻事,他要给小悲悲一点小小的乐乐震撼,于是他掏出了一个空瓶(上次小悲悲倒酱油的结果),先将A酱油倒入空瓶里,再将B酱油倒进A瓶里,最后将A酱油倒进B瓶子里。
这里,空瓶就是tmp,酱油A、B分别是*p2、*p1。
void swap(int* p1, int* p2)
{
int tmp = 0;
tmp = *p2;
*p2 = *p1;
*p1 = tmp;
}
逆转数组
传要逆转的数组以及数组元素个数。
幼稚小故事
小悲悲在编程时遇到一个问题(请将下列数组倒置,不允许用printf倒着打印)。
这下小悲悲可犯难了,于是爬上水管去找小乐乐解惑。
小乐乐听完,冷笑几声:“我看你是不懂哦~,我只需要n/2步就能搞定”,边说边拿出6个纸杯,成一长条摆在小悲悲前,“假如这是存放了六个元素的数组,我现在要将它倒置。”
小悲悲掏出笔记本记录。
小乐乐左手指着最左边的纸杯,右手指着最右边的纸杯,“假设我这两只手是指针,一个指向了数组的首元素,一个指向了数组的最后元素,我把这两个交换一下。”
小乐乐左手指向第二个纸杯,右手指向倒数第二个纸杯,“这是第二步,我把这两在交换一下。”
小乐乐左手指向第三个纸杯,右手指向倒数第三个纸杯,“这是第三步,我把这两再交换一下,看!是不是数组的元素倒过来了?”
小悲悲又问:“乐乐,你这是偶数个纸杯,要是是奇数个怎么办了?”
“中间那个单着的不需要换!”
“可是7/2是三点五次啊”
“INT类型的相除只取整数部分!”
void R_sto(int arr[],int sz)
{
int* p1 = arr;
int* p2 = &arr[sz - 1];
int n = sz / 2;
while (n)
{
int tmp = *p2;
*p2 = *p1;
*p1 = tmp;
n--;
}
}
打印整个数组(一维)
传要打印的数组名,传元素个数。
void P_arr(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
printf("%d", arr[i]);
}
}
给一维数组赋值
传一维数组名,以及元素个数。
void AS_arr(int *p, int n)
{
for (int i = 0; i < n; i++)
{
scanf("%d", (p + i));
}
}
打印整个二位数组
传二维数组名,和行数、列数。
void P2_arr(int (*p) [N] ,int n,int m)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
![img](https://img-blog.csdnimg.cn/img_convert/dd6b754ba3173177cbd09f518f848327.png)
![img](https://img-blog.csdnimg.cn/img_convert/2da018d6e8182c2c3d83ad39b14b10b7.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**