冒泡排序(转载等要注明出处，谢谢！)

原创于 2014-05-31 20:45:48 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#cpp

编程语言专栏收录该内容

126 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理，通过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;
}