利用冒泡排序法将数组排序，并输出排序后的数组

最新推荐文章于 2022-09-22 20:52:00 发布

「已注销」

最新推荐文章于 2022-09-22 20:52:00 发布

阅读量9k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43912065/article/details/90301023

本文详细介绍了冒泡排序法的工作原理，并通过C语言代码展示了如何将数组进行冒泡排序，包括两种不同的实现方式。在排序过程中，通过多轮比较交换元素位置，最终得到有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡法排序：设有n个数据存放到a[1]到a[n]的n个数组元素中。从a[1]~a[n],依次把两个元素比较后，若前一个元素值后一个元素值大，则交换两个元素的值；否则，不交换。
完整的过程如下：
a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
初始数组 2 6 5 4 1 9 8 3
第1轮比较 2 5 4 1 6 8 3 9
第2轮比较 2 4 1 5 6 3 8 9
第3轮比较 2 1 4 5 3 6 8 9
第4轮比较 1 2 4 3 5 6 8 9
第5轮比较 1 2 3 4 5 6 8 9
第6轮比较 1 2 3 4 5 6 8 9
第7轮比较 1 2 3 4 5 6 8 9
第8轮比较 1 2 3 4 5 6 8 9
#include <stdio.h>
void fun_1()//用户自定义函数
{
int a[10]={1,3,5,7,9,2,4,6,8,11};//定义一个长度为10的一维数组
int i,j,p,q;
p=a;//
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
{
if((p+j)<(p+j+1))//降序
{
q=(p+j);
(p+j)=(p+j+1);
*(p+j+1)=q;
}
}
printf("\n\n");
for(i=0;i<10;i++)
printf("%4d “,a[i]);
}
void fun_2()
{
int a[10]={1,3,5,7,9,2,4,6,8,11};
int i,j,p,q;
p=a;
for(i=0;i<10;i++)
{
p=a;//重新定位
for(j=9;j>=i;j–)
{