public class ChoiceSortDemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] demo = {10,8,5,3,4,29,16,50,30,88,9};
choiceSort(demo);
for (int i = 0; i < demo.length; i ++) {
System.out.print(demo[i] + " ");
}
}
private static void choiceSort(int[] array) {
//mark is the index of minimum
int mark,temp;
for (int m = 0; m < array.length - 1; m ++) {
mark = m;
for (int n = m + 1; n < array.length; n ++) {
if (array[mark] > array[n]) {
mark = n;
}
}
if (mark != m) {
temp = array[mark];
array[mark] = array[m];
array[m] = temp;
}
}
}
}