[数据结构][Sort]Select Sort

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

 

posted @ 2017-09-01 14:34  StringBuilder  阅读(128)  评论(0)    收藏  举报