冒泡排序的通用方法

 

1.先说一下什莫是冒泡排序

冒泡排序（Bubble Sort）

 

冒泡排序算法的原理如下：

 

 

1. 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 3.针对所有的元素重复以上的步骤，除了最后一个。

4. 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

 

 

源序列： 12, 43, 23, 15, 145, 132, 67, 84, 56, 79, 35, 57     （n=6个数）

第一趟： 12，23，15，43，132，67，84，56，79，35，57，145    第一次就能找到最大数

 
第二趟： 12 ，15，23，43，67，84，56，79，35，57，132，145

 

第三趟：12，15 ，23，43，67，56，79，35，57，84，132，145

.

 

 

.

.

 

1. #include<stdio.h>  
2. #include<stdlib.h>  
3.   
4. typedef int(*Compare)(void *, void *);  
5. typedef void(*Swap)(void *, void *);  
6.   
7. void Bubble(void *arr, int len,int element, Compare cp, Swap sw)  
8. {  
9.     for (int i = 0; i < len - 1; ++i)  
10.     {  
11.         for (int j = 0; j < len - 1 - i; j++)  
12.         {  
13.             if (cp((char*)arr+j*element, (char*)arr+(j+1)*element))  
14.             {  
15.                 sw((char*)arr + j*element, (char*)arr + (j + 1)*element);  
16.             }  
17.         }  
18.     }  
19. }  
20.   
21. void my_swap(void *a, void *b)  
22. {  
23.     int *p = (int *)a;  
24.     int *q = (int *)b;  
25.   
26.     int tmp = *p;  
27.     *p = *q;  
28.     *q = tmp;  
29. }  
30.   
31. int my_compare(void *a, void *b)  
32. {  
33.     int *p = (int *)a;  
34.     int *q = (int *)b;  
35.   
36.     if (*p > *q)  
37.     {  
38.         return 1;  
39.     }  
40.   
41.     return 0;  
42. }  
43.   
44. void Show(int *arr, int len)  
45. {  
46.     for (int i = 0; i < len; ++i)  
47.     {  
48.         printf("%d  ", arr[i]);  
49.     }  
50.   
51.     printf("\n");  
52. }  
53.   
54. int main()  
55. {  
56.     int arr[] = { 12, 43, 23, 15, 145, 132, 67, 84, 56, 79, 35, 57 };  
57.   
58.     Bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), my_compare, my_swap);  
59.   
60.     Show(arr, sizeof(arr) / sizeof(arr[0]));  
61.   
62.     return 0;  
63. } 

 

这种通用方法还用到了函数指针，回掉函数，，等等在总结一下函数指针，和回掉函数