冒泡排序：每次都是比较相邻的两个数，如果后面的数比前面的数大，则交换这两个数的位置。一直比较下去直到最后两个数比较完毕后，最小的数就在最后一个了。就如同是一个气泡，一步一步往后“翻滚”，直到最后一位。
C实现的代码如下：
#include <stdio.h>
//每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来,复杂度O(N^2)
void bubble_sort(int *array,int start,int end){
int temp;
int i=0,j=0;
for(i=start;i<=end-1;i++){
for(j=start;j<=end-i;j++){
if(array[j]<array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
测试用例如下：
int main(void){
int j=0;
int i[5]={1,3,4,2,5};
bubble_sort(i,0,4);
for(j=0;j<5;j++){
printf("%d ",i[j]);
}
return 0;
}
运行结果如下：
5 4 3 2 1
