冒泡排序

冒泡排序算法：

 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 }

测试结果正确

posted @ 2019-10-22 13:43  叕叒双又  阅读(222)  评论(0)  编辑  收藏  举报