1. 
   
2. 
   
3. 
   
4. /*
   
5. 对给定数组进行排序
   
6. {6,3,1,5,9,7,8}
   
7. 
   
8. */
   
9. 
   
10. 
    
11. /*
    
12. 选择排序：
    
13. 内循环结束一次，最值出现在头角标的位置
    
14. 
    
15. 
    
16. 
    
17. */
    
18. class ArrayTest2
    
19. {
    
20.         /*冒泡排序*/
    
21.         public static void bubbleSort(int [] arr)
    
22.         {
    
23.                 for (int x=0;x<arr.length-1 ;x++ )
    
24. 
    
25.                 {
    
26.                         for (int y=0;y<arr.length-x-1 ;y++ )//-x:让每次比较的元素减少。-1：避免角标越界
    
27.                         {
    
28.                                 if(arr[y]>arr[y+1])
    
29.                                 {
    
30.                                         swap(arr,y,y+1);
    
31.                                 }
    
32.                         }
    
33.                 }
    
34.         }
    
35.        
    
36.         public static void swap(int [] arr,int a,int b)
    
37.                 {
    
38.                 int temp=arr[a];
    
39.                 arr[a]=arr[b];
    
40.                 arr[b]=arr[a];
    
41.                 }
    
42.         public static void main(String[] args)
    
43.         {
    
44.                
    
45.                         int[] arr = {6,3,1,5,9,7,8};
    
46.                 //排序前
    
47.                         printArray(arr);
    
48.                         //排序
    
49.                         bubbleSort(arr);
    
50.                         //排序后：
    
51.                         printArray(arr);
    
52.        
    
53.         }
    
54.         public static void printArray(int[] arr)
    
55.         {
    
56.           
    
57.            for (int x=0;x<arr.length ;x++ )
    
58.            {
    
59.                   
    
60.                    if(x!=arr.length-1)
    
61.                    System.out.print(arr[x]+", ");
    
62.                    else
    
63.                            System.out.println(arr[x]);
    
64.            }
    
65.         }
    
66.        
    
67. 
    
68. }
    
69. 
    
70. 
    

复制代码

排序后的结果完全不对，这是为什么呢？

swap函数写错了吧，  int temp=arr[a];
                               arr[a]=arr[b];
                               arr[b]=temp;  这样才对吧

这样改应该对了

焚雨成灰 发表于 2014-3-6 11:03
swap函数写错了吧，  int temp=arr[a];
                               arr[a]=arr;
                     ...

haha 真的是哦！！:kiss: