Skip to content

Commit 80acff7

Browse files
committed
Selection sort algorithm code
1 parent ee0223d commit 80acff7

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

SelectionSorter.java

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package ch03;
2+
3+
import java.util.Arrays;
4+
5+
public class SelectionSorter {
6+
7+
public static void main(String[] args) {
8+
int[] data = {7,3,6,8,2};
9+
new SelectionSorter().sort(data);
10+
System.out.println(Arrays.toString(data));
11+
}
12+
13+
public void sort(int[] data) {
14+
for (int i = 0; i < data.length-1; i++) {
15+
int minIndex = i;
16+
for (int j = i+1; j < data.length; j++) {
17+
if (data[j] < data[minIndex]) {
18+
minIndex = j;
19+
}
20+
}
21+
int tmp = data[minIndex];
22+
data[minIndex] = data[i];
23+
data[i] = tmp;
24+
}
25+
}
26+
27+
}

0 commit comments

Comments
 (0)