谁给上一个C冒泡排序算法？

haizeng

谢谢达人！

ecjtubaowp

google一大堆啊。

fera

翻书

ah13k

自己些

mgqw

基础C语言书上都有

wrongway88_cu

小童鞋，问这种问题会被人瞧不起的哦

没本

这里交换用了异或，如果数组元素不是数字，要用一个临时变量。

1. 
   
2. $ cat bs.c
   
3. #include <stdio.h>
   
4. 
   
5. void b( int * s, size_t n )
   
6. {
   
7.         int i, j;
   
8.         for( i=0; i<n; ++i )
   
9.                 for( j=0; j<n; ++j )
   
10.                         if( s[i] > s[j] )
    
11.                                 s[i]^=s[j],s[j]^=s[i],s[i]^=s[j];
    
12. }
    
13. 
    
14. void p( int * s, size_t n )
    
15. {
    
16.         int i;
    
17.         for( i=0; i<n; ++i )
    
18.                 printf( "%d ", s[i] );
    
19.         puts("\n");
    
20. }
    
21. 
    
22. int main()
    
23. {
    
24.         int arr[] = {8, 22, 7, 1, 55, 12, 11, 6, 18, 13};
    
25.         size_t sz = sizeof(arr) / sizeof(int);
    
26.         p( arr, sz );
    
27.         b( arr, sz );
    
28.         p( arr, sz );
    
29.         return 0;
    
30. }
    
31. $ gcc bs.c -o bs
    
32. $ ./bs
    
33. 8 22 7 1 55 12 11 6 18 13
    
34. 
    
35. 55 22 18 13 12 11 8 7 6 1
    
36. 
    
37. $
    

复制代码

egmkang

这种都不看书
看书很丢人嘛??

shang2010

我想问一下，交换到底是临时变量好，还是异或操作好？？？

一个是runtime,还有个也是runtime

没本

优化之后一样快，没有哪个更好一些。用异或不是少句代码，少点空间么。