冒泡排序

#include <stdio.h>
/*
冒泡排序：


思想：
第一个和其他的一次比较，小的到前面（交换），完成一次循环后，最小的已经到了第一个位置
然后，第二个和剩下的一次比较，第二小的到了第二个位置。。。
如此，从小到大的顺序排好。
*/
void BubbleSort(int* arr,int length){
int i,j,tmp;

printf("Array before sorting:\n");
for(i=0;i<length;i++){
printf("%d\t",arr[i]);
}


for(i=0;i<length-1;i++){
for(j=i;j<length;++j){
if(arr[i] > arr[j]){
tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
}
}
}


printf("\nArray after sorting:\n");
for(i=0;i<length;i++){
printf("%d\t",arr[i]);
}
printf("\n");
getchar();
}


int main(void){
int i_arr[] = {12,21,23,32,34,43,45,54,56,65,67,76,78,87,78,89,98,89,90};
int i_arr_size;


i_arr_size = sizeof(i_arr) / sizeof(i_arr[0]);

BubbleSort(i_arr,i_arr_size);


return 0;
}