冒泡排序bubble sort

LNH_Sniper

冒泡排序就不多说了，有问题可以在帖子后提出。
代码如下

1. #include "stdio.h"
   
2. #include "malloc.h"
   
3. 
   
4. int *init_bubble(int size)
   
5. {
   
6.         return (int *)malloc(sizeof(int) * size);
   
7. }
   
8. 
   
9. void bubble_sort(int *arrary, int length)
   
10. {
    
11.         int loop, loop_in, temp;
    
12.         for(loop = 0; loop < length; loop++)
    
13.         {
    
14.                 for(loop_in = loop + 1; loop_in < length; loop_in++)
    
15.                         if( arrary[loop] > arrary[loop_in])
    
16.                         {
    
17.                                 temp = arrary[loop];
    
18.                                 arrary[loop] = arrary[loop_in];
    
19.                                 arrary[loop_in] = temp;
    
20.                         }
    
21.         }
    
22. }
    
23. 
    
24. int main(void)
    
25. {
    
26.         int len, len_buf, len_print, *arrary, *arrary_buf, *arrary_print;
    
27.         printf("The Length of Arrary:");
    
28.         scanf("%d",&len);
    
29.         len_print = len_buf = len;
    
30.         arrary = arrary_buf = arrary_print =init_bubble( len );
    
31.         printf("The Elemments Of Arrary:");
    
32.         while( len-- )
    
33.         {
    
34.                 scanf("%d",arrary++);
    
35.         }
    
36.         bubble_sort(arrary_buf, len_buf);
    
37.         while( len_print --)
    
38.         {
    
39.                 printf("%d ",*arrary_print++);
    
40.         }
    
41.         return 0;
    
42. }

复制代码

冒泡排序实质是通过序列中邻接元素之间的交换来实现的一钟排序方法，效率不是很高，因为除特定的情况外，几乎会遍历这个序列。
VC6.0下测试通过，有问题请提出，大家交流，共同进步。

liuyu890

再其中加两句,效率才高

cqk2980

我只是路过打酱油的。

我挖

看帖，回复支持下

fishmo

看看老帖，支持下

fishmo

再留个脚印

qq342909729

fishmo 发表于 2013-7-3 16:18

                               
登录/注册后可看大图

再留个脚印

支持下

晨风吹过

支持 啊，呵呵

Mr.

谢谢楼主分享

苹果沃珂

支持啊……

轻云流风

楼主，这个好像不叫冒泡法吧

icecool

我只是路过打酱油的