冒泡排序(转载等 要注明出处,谢谢!)

本文详细介绍了冒泡排序算法的基本原理,通过C语言实现了一个冒泡排序函数,用于对整型数组进行升序排序,并展示了排序前后的数组变化。此算法适用于简单有序序列的快速入门理解。
#include <stdio.h>
#include <stdlib.h>
#include <string>


void BubbleSort(int* pnData,int nLen)
{
int isOK=0;//设置排序是否成功的哨兵isOK;
int j,i,nTemp;
for(i=0;i <nLen-1&&!isOK;++i)
{
isOK=1;///排序成功
//从后往前比较吧最小的数放在第一位,然后再从后往前放到第二位,依次下去
for(j=nLen-1;j>i;--j)//数组中的元素是从a[nLen - 1]开始
{
if(pnData[j]<pnData[j-1])
{
nTemp = pnData[j];
pnData[j]=pnData[j-1];
pnData[j-1] = nTemp;
isOK=0;
}
}
}
}
int main()
{
int nData[8] = {49,38,65,97,76,13,27,49};
int i=0,len;
printf("排序前:\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
BubbleSort(nData,8);
printf("排序后:\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值