文章目录
- 🍊自我介绍
- 🍊冒泡排序
- 排序过程
- 图解
- 🍊冒泡排序代码
你的点赞评论就是对博主最大的鼓励
当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~
🍊自我介绍
Hello,大家好,我是小珑也要变强(也是小珑),我是易编程·终身成长社群的一名“创始团队·嘉宾” 和“内容共创官” ,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。
🍊冒泡排序
排序过程
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止–第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上:
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
图解
🍊冒泡排序代码
#include <stdio.h>
//冒泡排序
void buddle_sort(int *p,int n)
{
int i = 0,j = 0;
for(i = 0;i < n;i++) //轮数
{
for(j = 0;j < n - 1 - i;j++)
{
if(p[j] > p[j + 1])
{
p[j] ^= p[j + 1];
p[j + 1] ^= p[j];
p[j] ^= p[j + 1];
}
}
}
return ;
}
void ouput(int *p,int n)
{
int i = 0;
for(i = 0;i < n;i++)
{
printf("%d ",p[i]);
}
printf("\n");
}
int main()
{
int a[5] = {50,40,30,20,10};
int n = sizeof(a)/sizeof(a[0]);
ouput(a,n);
buddle_sort(a,n);
ouput(a,n);
return 0;
}