两种类似的方式:
//交换数组元素
void swap(int *a,int i,int j){
int t = a[i];
a[i] = a[j];
a[j] = t;
}
//第一种冒泡排序
void bubble_sort1(int *a,int len){
int max = len-1;
int i,j;
for(i=0;i<max;i++){
for(j=0;j<max-i;j++){
if(a[j+1]<a[j]){
swap(a,j,j+1);
}
}
}
}
//第二种冒泡排序
void bubble_sort2(int *a,int len){
int max = len-1;
int i,j;
for(i=0;i<max;i++){
for(j=i+1;j<len;j++){
if(a[j]<a[i]){
swap(a,i,j);
}
}
}
}
测试:
<pre name="code" class="cpp">#include <stdio.h>
//打印输出数组
void print_arr(int *a,int len)
{
int i;
if(len<1) //数组长度必须大于0
{
printf("length greater than 0");
return;
}
//打印整个数组
printf("[");
for(i=0; i<len-1; i++)
{
printf("%d ",a[i]);
}
printf("%d]\n",a[len-1]);
}
int main()
{
int a[] = {9,0,6,5,8,2,1,7,4,3};
int len = sizeof(a)/sizeof(int);
print_arr(a,len);
bubble_sort1(a,len);
//bubble_sort2(a,len);
print_arr(a,len);
return 0;
}
输出:
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]