冒泡算法

#include <stdio.h>

void bubble_sort(int* arr,int len){
int i=0;
for(i=0;i<len;i++){
int j = 0;
for(j=0;j<len-i-1;j++){
if (arr[j]>arr[j+1]){
int tmp=0;
tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}

}

}

}

int main(){

int arr[]={10,2,3,4,5,6,7,15,9,1};
int len=0;
len=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,len);
int i=0;
for(i=0;i<len;i++){

printf("%d ",arr[i]);

}

}

 

 

输出结果：

1 2 3 4 5 6 7 9 10 15

 

优化版本:

#include <stdio.h>

void bubble_sort(int* arr,int len){
int i=0;
for(i=0;i<len;i++){
int flag=0;
int j = 0;
for(j=0;j<len-i-1;j++){
if (arr[j]>arr[j+1]){
int tmp=0;
tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
flag=1;
}

}
if(flag==0){
break;
}

}

}

int main(){

int arr[]={10,2,3,4,5,6,7,15,9,1};
int len=0;
len=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,len);
int i=0;
for(i=0;i<len;i++){

printf("%d ",arr[i]);

}

}