bubbleSort

 1     static void bubbleSort(int[] arr)
 2     {
 3         for (int i = 0; i < arr.length - 1; i++)
 4         {
 5             for (int j = 0; j < arr.length - i - 1; j++)
 6             {
 7                 if (arr[j] < arr[j + 1])
 8                 {
 9                     arr[j] = arr[j] ^ arr[j + 1];
10                     arr[j + 1] = arr[j] ^ arr[j + 1];
11                     arr[j] = arr[j] ^ arr[j + 1];
12                 }
13             }
14             for (int u = 0; u < arr.length; u++)
15             {
16                 System.out.print(arr[u] + ",");
17             }
18             System.out.println();
19         }
20     }

 

posted @ 2014-01-02 19:34  一路向北中  阅读(151)  评论(0)    收藏  举报