class SelectionSortA{
public static void selectionSort(int[] a){
//STEP 01
int min=a[0];
for (int i = 0; i < a.length - 1; i++){
//STEP 02
int index = i;
for (int j = i + 1; j < a.length; j++){
if (a[j] < a[index]){
index = j;//min index serch
}
}
//STEP 03
min = a[index];
a[index] = a[i];
a[i] = min;
}
}
public static void main
(String[] args
){ int[] b = {9,14,3,2,43,11,58,22};
System.
out.
println("Before Selection Sort"); for(int i:b){
}
selectionSort(b);//method call(selection sorting array)
System.
out.
println("After Selection Sort"); for(int i:b){
}
}
}
CmNsYXNzIFNlbGVjdGlvblNvcnRBeyAgCiAgcHVibGljIHN0YXRpYyB2b2lkIHNlbGVjdGlvblNvcnQoaW50W10gYSl7ICAKICAgICAgIAogIC8vU1RFUCAwMQogICAgICAgIAogICAgIGludCBtaW49YVswXTsKICAgICBmb3IgKGludCBpID0gMDsgaSA8IGEubGVuZ3RoIC0gMTsgaSsrKXsgIAogICAgICAgICAgCiAvL1NURVAgMDIKICAgICAgIGludCBpbmRleCA9IGk7ICAKICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8IGEubGVuZ3RoOyBqKyspeyAgCiAgICAgICAgICBpZiAoYVtqXSA8IGFbaW5kZXhdKXsgIAogICAgICAgICAgICAgaW5kZXggPSBqOy8vbWluIGluZGV4IHNlcmNoCiAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfSAgCiAgICAgICAgICAgCiAgICAgICAgICAgIH0gIAogIC8vU1RFUCAwMwogICAgICAgbWluID0gYVtpbmRleF07ICAgCiAgICAgICBhW2luZGV4XSA9IGFbaV07ICAKICAgICAgIGFbaV0gPSBtaW47ICAKICAgICAgIAogICAgICAgIH0gIAogICAgfSAgCiAgICAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpeyAgCiAgICAgICAgaW50W10gYiA9IHs5LDE0LDMsMiw0MywxMSw1OCwyMn07ICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkJlZm9yZSBTZWxlY3Rpb24gU29ydCIpOyAgCiAgICAgICAgZm9yKGludCBpOmIpeyAgCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoaSsiICIpOyAgCiAgICAgICAgfSAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7ICAKICAgICAgICAgIAogICAgICAgIHNlbGVjdGlvblNvcnQoYik7Ly9tZXRob2QgY2FsbChzZWxlY3Rpb24gc29ydGluZyBhcnJheSkgIAogICAgICAgICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkFmdGVyIFNlbGVjdGlvbiBTb3J0Iik7ICAKICAgICAgICBmb3IoaW50IGk6Yil7ICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChpKyIgIik7ICAKICAgICAgICB9ICAKICAgIH0gIAp9ICA=