兩種類(lèi)似的方式：
//交換數(shù)組元素
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);
}
}
}
}
測(cè)試：
//打印輸出數(shù)組
void print_arr(int *a,int len)
{
int i;
if(len<1) //數(shù)組長(zhǎng)度必須大于0
{
printf("length greater than 0");
return;
}
//打印整個(gè)數(shù)組
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]
