package bublesort;
import java.util.Scanner;
/**
*
* @author NguyenNgocDai
*/
public class BubleSort {
public static void main
(String[] args
) {
Scanner st
= new Scanner
(System.
in); int s=0;
System.
out.
println("Nhap so phan tu cua mang:"); s= st.nextInt();
// new Scanner(System.in).nextLine();
int[] nums=new int[s];
for(int i=0; i<s; i++){
System.
out.
println("Nhap phan tu thu "+ (i
+1)+" :"); try{
nums[i]=st.nextInt();
// new Scanner(System.in).nextLine();
}
}
for(int i=0; i<s-1; ++i){
for(int j=i+1; j<s; ++j){
if(nums[i]>nums[j]){
int t;
t=nums[i]; nums[i]=nums[j]; nums[j]=t;
}
}
}
System.
out.
println("Sorted Array is:"); for(int i=0; i<s; ++i){
System.
out.
print(" " + nums
[i
]); }
}
}
cGFja2FnZSBidWJsZXNvcnQ7CgppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgovKioKICoKICogQGF1dGhvciBOZ3V5ZW5OZ29jRGFpCiAqLwpwdWJsaWMgY2xhc3MgQnVibGVTb3J0IHsKCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBTY2FubmVyIHN0PSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBzPTA7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOaGFwIHNvIHBoYW4gdHUgY3VhIG1hbmc6Iik7CiAgICAgICAgcz0gc3QubmV4dEludCgpOwogICAgICAvLyAgbmV3IFNjYW5uZXIoU3lzdGVtLmluKS5uZXh0TGluZSgpOwogICAgICAgIGludFtdIG51bXM9bmV3IGludFtzXTsKICAgICAgICBmb3IoaW50IGk9MDsgaTxzOyBpKyspewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk5oYXAgcGhhbiB0dSB0aHUgIisgKGkrMSkrIiA6Iik7CiAgICAgICAgICAgIHRyeXsKICAgICAgICAgICAgICAgIG51bXNbaV09c3QubmV4dEludCgpOwogICAgICAgICAvLyAgICAgICBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pLm5leHRMaW5lKCk7CiAgICAgICAgICAgIH1jYXRjaChOdW1iZXJGb3JtYXRFeGNlcHRpb24gZSl7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkVycm9yLiIpOwogICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKGludCBpPTA7IGk8cy0xOyArK2kpewogICAgICAgICAgICBmb3IoaW50IGo9aSsxOyBqPHM7ICsrail7CiAgICAgICAgICAgICAgICBpZihudW1zW2ldPm51bXNbal0pewogICAgICAgICAgICAgICAgICAgIGludCB0OwogICAgICAgICAgICAgICAgICAgIHQ9bnVtc1tpXTsgbnVtc1tpXT1udW1zW2pdOyBudW1zW2pdPXQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJTb3J0ZWQgQXJyYXkgaXM6Iik7CiAgICAgICAgZm9yKGludCBpPTA7IGk8czsgKytpKXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICIgKyBudW1zW2ldKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIiKTsKICB9CiAgICAKfQo=