先贴上我的源代码:
#include
void fun(int m[],int n);
static int m=-1;
int main(int argc,char **argv)
{
int data[10]={2,3,4,8,7,6,5,9,21,10,};
fun(data,10);
return 0;
}
void fun(int data[],int n)
{
int i=0;
int j;
int tmp;
int k;
printf("要排序的数据:");
for(;i
i;j--)
{
if(data[j]
运行结果:
冒泡排序的原理:
比较相邻两个元素的大小,如果第一个比第二个大则交换两个的位置。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
我的代码中跟描述的不一样我是通过数组的最后两个元素开始比较将最小的数据首先放到数组头部。
这段代码中有几个地方需要注意:
第一个设置了一个静态变量m。这个变量是为了标记一趟排序是否发生了交换,如果一趟下来没有发生数据交换则说明已经是最终的有序数组了。从而避免没必要的持续遍历。如果一数组中的数据是有序的比如1 2 3 4 5则一次遍历局可以完成数组的排序,当然也可以看出如果是逆序排列则比如45 4 3 2 1则需要的时间复杂度是最高的。
第二个注释的数据交换。我们可以申请一个整型用于存放中间变量,但是在交换两个数的时候是可以不用第三个整型变量的,该交换两个数的方式来源于算法:a=a+b;b=a-b;a=a-b;