(C语⾔)实现冒泡排序的函数
实现冒泡排序的函数
题⽬:写⼀个函数实现冒泡排序功能,函数原型:
void bubbleSort(int data[],int n);
待排序数据存储在⼀维整型数组data中,排序后的结果也存储在该数组中。函数内部不能有任何输⼊与输出操作。
如果函数采⽤其他⽅法正确实现了排序操作,⽽不是冒泡排序,可以得⼀半的分数,如果有错误,则根据错误情况扣分。你需要先⾃⼰写main函数测试您的bubblSort函数是否能够正确运⾏,测试结束后删除main函数再递交。
代码:
#include <stdio.h>
#include <string.h>
void bubbleSort(int data[],int n)
{
int a;
int b;
int temp;
for(a = 0; a < n-1; a++)//进⾏n-1趟排序
{
for(b = 0; b < n - 1 - a; b++)//每趟进⾏n-1-a次⽐较
{
if(data[b] > data [b+1])
c语言的冒泡排序算法{
temp = data[b];
data[b] = data[b + 1];
data[b + 1] = temp;
}
}
}
}
⼤家可以将这个和我前⾯写的冒泡排序那篇博客进⾏⽐较,加深印象
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论