图解排序算法-选择排序

 1 package org.apel.test.rp.test.sort;
 2 
 3 /**
 4  * 选择排序
 5  * @author alex lee
 6  *
 7  */
 8 public class SelectionSort extends AbstractSort{
 9 
10     public SelectionSort(int[] data) {
11         super(data);
12     }
13 
14     @Override
15     public void sort() {
16         for (int i = 0; i < data.length; i++) {
17             int min = i;
18             for (int j = i + 1; j < data.length; j++) {
19                 if (data[min] > data[j]) {
20                     min = j;
21                 }
22             }
23             swap(data, i, min);
24         }
25     }
26     
27     
28 
29 }