算法之冒泡算法

\\冒泡排序,一个数组a『n』,用冒泡排序进行,写出算法算法思想:从第一个数开始,相邻数字进行比较,如果前一个大于后一个,则进行值的互换。结果为最大的数放到了最后。 重复以上步骤,次大的数放到了倒数第二。重复n——1次,数组变为从小到达排列。 void BobsOderSort(int *a,int n) \\数组和数组元素个数为参数。 {for(i=0;i<n-1;i++) { for(j=0;j<=n-i-2;j++) if(a[j]>a[j+1]) chans(&a[j],&a[j+1]);\\也可以不用函数,直接进行交换。因为本函数传的是数组的头地址。 } } void chans(int *a,int *b) {int s;s=*a;*a=*b;*b=s; }

猜你喜欢

转载自blog.csdn.net/gaocui883/article/details/77987220