C/C++ 排序之一（冒泡排序、选择排序、交换排序）

冒泡排序、选择排序、交换排序

1、冒泡排序bubble_sort

[cpp] view plaincopy

1. #include <iostream>  
2.   
3. void bubble_sort(int *begin, int *end)  
4. {  
5.     int *i, *j;  
6.     for(i = end; i >= begin; i --)  
7.         for(j = begin; j + 1 <= end; j ++)  
8.             if(*j > *(j + 1))  
9.             {  
10.                 int temp = *j;  
11.                 *j = *(j + 1);  
12.                 *(j + 1) = temp;  
13.             }  
14. }  
15. int main()  
16. {  
17.     int data[] = {1, 3, 12, 5, 13, 3, 0, 2, 7};  
18.     bubble_sort(data + 0, data + 8);  
19.     for(int *i = data; i <= data + 8; i ++)  
20.     {  
21.         std::cout << *i << " ";  
22.     }  
23.     std::cout << std::endl;  
24.     return 0;  
25. }  

2、选择排序selection_sort

[cpp] view plaincopy

1. #include <iostream>  
2.   
3. void selection_sort(int *begin, int *end)  
4. {  
5.     for(int *i = begin; i < end; i ++)  
6.     {  
7.         int *k = i;  
8.         for(int *j = i + 1; j <= end; j ++)  
9.             if(*k > *j)  
10.                 k = j;  
11.         if(k != i)  
12.         {  
13.             int temp = *k;  
14.             *k = *i ;  
15.             *i  = temp;  
16.         }  
17.     }  
18. }  
19. int main()  
20. {  
21.     int data[] = {1, 3, 12, 5, 13, 8, 0, 2, 7};  
22.     selection_sort(data + 0, data + 8);  
23.     for(int *i = data; i <= data + 8; i ++)  
24.     {  
25.         std::cout << *i << " ";  
26.     }  
27.     std::cout << std::endl;  
28.     return 0;  
29. }  

3、交换排序exchange_sort

[cpp] view plaincopy

1. #include <iostream>  
2.   
3. void exchange_sort(int *begin, int *end)  
4. {  
5.     for(int *i = begin; i < end; i ++)  
6.         for(int *j = i + 1; j <= end; j ++)  
7.             if(*i > *j)  
8.             {  
9.                 int temp = *i;  
10.                 *i = *j;  
11.                 *j = temp;  
12.             }  
13. }  
14. int main()  
15. {  
16.     int data[] = {1, 3, 12, 5, 13, 8, 0, 2, 7};  
17.     exchange_sort(data + 0, data + 8);  
18.     for(int *i = data; i <= data + 8; i ++)  
19.     {  
20.         std::cout << *i << " ";  
21.     }  
22.     std::cout << std::endl;  
23.     return 0;  
24. }  

原文地址：点击打开链接