题目描述:
写一个函数实现冒泡排序功能,函数原型: void bubbleSort(int data[],int n); 待排序数据存储在一维整型数组data中,排序后的结果也存储在该数组中。函数内部不能有任何输入与输出操作。 如果函数采用其他方法正确实现了排序操作,而不是冒泡排序,可以得一半的分数,如果有错误,则根据错误情况扣分。 你需要先自己写main函数测试您的bubblSort函数是否能够正确运行,测试结束后删除main函数再递交。
参考代码:
void bubbleSort(int data[],int n)
{
int tmp,i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(data[j]>data[j+1])
{
tmp=data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
}
}
}
讲解:
简单的冒泡排序。由于之前已经做过冒泡排序的题目了,再做这道题就简单多了,甚至可以不 用 调 试 !hiahiahia~
求实求真,大气大为。