前言：
由于自己有c的基础，现在也在学习java，所以今天用java实现冒泡排序。
一、基本思路：
冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。
一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。
二、算法实现
c语言版：

1. 
   
2. # include <stdio.h>
   
3. 
   
4. void sort(int * a, int len)
   
5. {
   
6.         int i, j, t;
   
7. 
   
8.         for (i=0; i<len-1; ++i)
   
9.         {
   
10.                 for (j=0; j<len-1-i; ++j)
    
11.                 {
    
12.                         if (a[j] > a[j+1])  // >表示升序 <表示降序
    
13.                         {
    
14.                                 t = a[j];
    
15.                                 a[j] = a[j+1];
    
16.                                 a[j+1] = t;
    
17.                         }
    
18.                 }
    
19.         }
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         int a[6] = {10, 2, 8, -8, 11, 0};
    
25.         int i = 0;
    
26. 
    
27.         sort(a, 6);
    
28. 
    
29.         for (i=0; i<6; ++i)
    
30.         {
    
31.                 printf("%d ", a[i]);
    
32.         }
    
33.         printf("\n");
    
34. 
    
35.         return 0;
    
36. }

复制代码

---

java版：

1. 
   
2. public class sort{
   
3. 
   
4.   public static void main(String args[]){
   
5. 
   
6.     int[] values={10, 2, 8, -8, 11, 0};
   
7. 
   
8.     sort(values);
   
9. 
   
10.     for(int i=0;i<values.length;i++){//排序后打印数组中的元素
    
11. 
    
12.       System.out.println("Index: "+i+"  value: "+values[i]);
    
13. 
    
14.     }
    
15. 
    
16.   }
    
17. 
    
18.   public static void sort(int[] values){
    
19. 
    
20.     int temp;
    
21. 
    
22.     for(int i=0;i<values.length;i++){
    
23. 
    
24.       for(int j=0;j<values.length-i-1;j++){
    
25. 
    
26.         if(values[j]>values[j+1]){   // >表示升序 <表示降序
    
27. 
    
28.           temp=values[j];
    
29. 
    
30.           values[j]=values[j+1];
    
31. 
    
32.           values[j+1]=temp;
    
33. 
    
34.         }
    
35. 
    
36.       }
    
37. 
    
38.     }
    
39. 
    
40.   }
    
41. 
    
42. }

复制代码

总结：
可以说两种语言的实现几乎是一模一样的，所以学会一门语言后迁移到另外一门语言其实并不困难。

哦豁。。。

可以哦...纠结中............