[数据结构][Sort]Bubble Sort

 1 public class Solution
 2 {
 3     public void bubbleSort(int[] data)
 4     {
 5         for(int i = 0; i < data.length; i ++)
 6         {
 7             int exchangeCount = 0;
 8 
 9             for(int j = 0; j < data.length - i -1; j ++)
10             {
11                 if(data[j] > data[j + 1])
12                 {
13                     exchange(data, j, j + 1);
14                     
15                     exchangeCount ++;
16                 }
17             }
18             
19             if(exchangeCount == 0)
20             {
21                 return;
22             }
23         }
24     }
25     public void exchange(int[] data, int m, int n)
26     {
27         int memory = data[m];
28         data[m] = data[n];
29         data[n] = memory;
30     }
31 }

 

posted @ 2017-08-30 14:20  StringBuilder  阅读(194)  评论(0)    收藏  举报