冒泡排序算法：



1 void bubbleSort(int arr[], int arrSize){
 2     int tmp = 0;
 3     int swap = 1;
 4     while(swap){
 5         swap = 0;
 6         for(int i = 0; i < (arrSize -1); i++){
 7             if(arr[i] > arr[i + 1]){
 8                 tmp = arr[i];
 9                 arr[i] = arr[i + 1]; 
10                 arr[i + 1] = tmp;
11                 swap = 1;
12             }   
13         }   
14     }   
15 
16     return;
17 }


测试代码：



1 void outArr(int arr[], int arrSize){
 2     for(int i = 0; i < arrSize; i++){
 3         printf("%d\t", arr[i]);
 4     }
 5     printf("\n");
 6 
 7     return;
 8 }
 9 
10 int main(int argc, char **argv)
11 {
12     int arr[] = {42, 93, 64, 15, 26, 57, 48, 79, 80};
13     int arrSize = sizeof(arr)/sizeof(int);
14     outArr(arr, arrSize);
15                                                                                                                                 
16     bubbleSort(arr, arrSize);
17     outArr(arr, arrSize);
18 
19 
20     return 0;
21 }


测试结果正确


人就像是被蒙着眼推磨的驴子，生活就像一条鞭子；当鞭子抽到你背上时，你就只能一直往前走，虽然连你也不知道要走到什么时候为止，便一直这么坚持着。