import java.util.*;
public class A4A{
Scanner input
=new Scanner
(System.
in); int length;
A4A(){
getValues();
printValues(a2, length);
bubble_srt();
selection_srt();
}
public void getValues(){
System.
out.
println("Enter elements of your choice: "); length=0;
while( length < a2.length && !line.equalsIgnoreCase("done")){
line=input.nextLine();
if (!line.equalsIgnoreCase("done") && !line.isEmpty()){
a2[length][0]=line;
a2[length][1]=line.trim().toLowerCase().substring(0, 1) ;
length++;
}
}
}
public void printValues
(String[][] p,
int size
){ for(int i=0; i <size; i++)
System.
out.
println(i
+":"+p
[i
][1]+":"+p
[i
][0]); }
public void bubble_srt(){
int i, j;
for(i = 0; i < length; i++){
for(j = 1; j < (length-i); j++){
if(b[j-1][1].charAt(0) > b[j][1].charAt(0)){
temp = b[j-1];
b[j-1]=b[j];
b[j]=temp;
}
}
}
System.
out.
println("Bubble Sort"); printValues(b, length);
}
public void selection_srt(){
for(int x=0; x<length; x++){
int index_of_min = x;
for(int y=x; y<length; y++){
if(s[index_of_min][1].charAt(0) > s[y][1].charAt(0)){
index_of_min = y;
}
}
s[x] = s[index_of_min];
s[index_of_min] = temp;
}
System.
out.
println("Selection Sort"); printValues(s, length);
}
public static void main
(String[] args
) { new A4A();
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgQTRBewoJU2Nhbm5lciBpbnB1dD1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJU3RyaW5nW11bXSBhMiA9IG5ldyBTdHJpbmdbMTAwXVsyXTsKCWludCBsZW5ndGg7CglBNEEoKXsKCQlnZXRWYWx1ZXMoKTsKCQlwcmludFZhbHVlcyhhMiwgbGVuZ3RoKTsKCQlidWJibGVfc3J0KCk7CgkJc2VsZWN0aW9uX3NydCgpOwoKCX0KCXB1YmxpYyB2b2lkIGdldFZhbHVlcygpewoJCVN0cmluZyBsaW5lPSIiOwoJCVN5c3RlbS5vdXQucHJpbnRsbigiRW50ZXIgZWxlbWVudHMgb2YgeW91ciBjaG9pY2U6ICIpOwoJCWxlbmd0aD0wOwoJCXdoaWxlKCBsZW5ndGggPCBhMi5sZW5ndGggJiYgIWxpbmUuZXF1YWxzSWdub3JlQ2FzZSgiZG9uZSIpKXsKCQkJbGluZT1pbnB1dC5uZXh0TGluZSgpOwoJCQlpZiAoIWxpbmUuZXF1YWxzSWdub3JlQ2FzZSgiZG9uZSIpICYmICFsaW5lLmlzRW1wdHkoKSl7CgkJCQlhMltsZW5ndGhdWzBdPWxpbmU7CgkJCQlhMltsZW5ndGhdWzFdPWxpbmUudHJpbSgpLnRvTG93ZXJDYXNlKCkuc3Vic3RyaW5nKDAsIDEpIDsKCQkJCWxlbmd0aCsrOwoJCQl9CgkJfQoJCQoJfQoJcHVibGljIHZvaWQgcHJpbnRWYWx1ZXMoU3RyaW5nW11bXSBwLCBpbnQgc2l6ZSl7CgkJZm9yKGludCBpPTA7IGkgPHNpemU7IGkrKykKCQkJU3lzdGVtLm91dC5wcmludGxuKGkrIjoiK3BbaV1bMV0rIjoiK3BbaV1bMF0pOwoJfQoJcHVibGljIHZvaWQgYnViYmxlX3NydCgpewoJCWludCBpLCBqOwoJCVN0cmluZ1tdIHRlbXA9bmV3IFN0cmluZ1syXTsKCQlTdHJpbmdbXVtdIGIgPSBhMi5jbG9uZSgpOwoJCQoJCWZvcihpID0gMDsgaSA8IGxlbmd0aDsgaSsrKXsKCQkJZm9yKGogPSAxOyBqIDwgKGxlbmd0aC1pKTsgaisrKXsKCQkJCWlmKGJbai0xXVsxXS5jaGFyQXQoMCkgPiBiW2pdWzFdLmNoYXJBdCgwKSl7CgkJCQkJdGVtcCA9IGJbai0xXTsKCQkJCQliW2otMV09YltqXTsKCQkJCQliW2pdPXRlbXA7CgkJCQl9CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCJCdWJibGUgU29ydCIpOwoJCXByaW50VmFsdWVzKGIsIGxlbmd0aCk7Cgl9CglwdWJsaWMgdm9pZCBzZWxlY3Rpb25fc3J0KCl7CgkJU3RyaW5nIFtdW11zID0gYTIuY2xvbmUoKTsKCQlmb3IoaW50IHg9MDsgeDxsZW5ndGg7IHgrKyl7CgkJCWludCBpbmRleF9vZl9taW4gPSB4OwoJCQlmb3IoaW50IHk9eDsgeTxsZW5ndGg7IHkrKyl7CgkJCQlpZihzW2luZGV4X29mX21pbl1bMV0uY2hhckF0KDApID4gc1t5XVsxXS5jaGFyQXQoMCkpewoJCQkJCWluZGV4X29mX21pbiA9IHk7CgkJCQl9CgkJCX0KCQkJU3RyaW5nW10gdGVtcCA9IHNbeF07CgkJCXNbeF0gPSBzW2luZGV4X29mX21pbl07CgkJCXNbaW5kZXhfb2ZfbWluXSA9IHRlbXA7CgkJfQoJCQoJCVN5c3RlbS5vdXQucHJpbnRsbigiU2VsZWN0aW9uIFNvcnQiKTsKCQlwcmludFZhbHVlcyhzLCBsZW5ndGgpOwoJfQoKCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJbmV3IEE0QSgpOwoKCX0KfQo=