### 使用冒泡法对数组元素排序

对数据进行排序，最简单的方法就是使用冒泡法。该方法通过依次将数组中的最大元素值、第 2 大元素值、第 3 大元素值等放置在数组的底部，来实现对数组的排序。这样，排序后的素组就是按照由小到大的顺序排列了。

答案：

#include "stdafx.h"

void Sort( int *pArray ,int len) //定义排序函数

{

int swap(0); //定义一个整型变量初始化为 0

for (int j=0; j<len-1; j++)

for (int i=0; i<len-1-j; i++)

{

if (pArray[i]>pArray[i+1]) //置换元素位置

{

swap = pArray[i];

pArray[i] = pArray[i+1];

pArray[i+1]= swap;

}

}

}

int main(int argc, char* argv[])

{

int iArray[5]={8,9,10,4,2}; //定义一个数组

printf("排序前\n");

for (int j=0; j<5; j++) //输出数组元素

printf("%d\n",iArray[j]);

Sort(iArray,5); //对数组进行排序

printf("排序后\n");

for (int i=0; i<5; i++) //输出排序后的数组

printf("%d\n",iArray[i]);

return 0;

}

效果如图 1 所示。

图 1 运行效果