冒泡排序算法

冒泡排序：

#include <stdlib.h>
#include <stdio.h>


int printArray(int *array,int len)
{
int i;

for(i=0;i<len;i++){
printf(" %d",array[i]);
}
printf("\n");
return 0;
}
int main(int argc, char **argv)
{
int array[]={7,3,9,4,6,0,8,2,5,1};
int i,j,len,temp;

len = sizeof(array)/sizeof(int);
for(i=0;i<len;i++){
for(j=0;j<len-i-1;j++){
if(array[j] > array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
printArray(array,len);
}
} 

基本思想是：从前往后，相邻两个元素对比，将大的数据交换到后面，所以冒泡排序先确定的是后面大数据的顺序。