/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int value = 877115755 ;
int [ ] arr = new int [ number.length ( ) ] ;
int length
= ( int ) ( Math .
log10 ( value
) + 1 ) ; for ( int i = 0 ; i < length; i++ ) {
arr[ i] = number.charAt ( i) - '0' ;
}
int var = arr[ 0 ] ;
int index = 0 ;
int startIndex = 0 ;
boolean changed = false ;
while ( startIndex< arr.length - 1 ) {
var = arr[ startIndex] ;
for ( int i = startIndex+ 1 ; i < arr.length ; i++ ) {
int temp = arr[ i] ;
if ( temp > var) {
var = temp;
index = i;
changed = true ;
System .
out .
println ( "Larg Val " + arr
[ i
] ) ; }
}
if ( changed)
break ;
startIndex++;
}
//this is the swap part
int tmp = arr[ index] ;
arr[ index] = arr[ startIndex] ;
arr[ startIndex] = tmp;
for ( int j = 0 ; j < arr.length ; j++ ) {
System .
out .
println ( "Values in arry are " + arr
[ j
] ) ; }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICAgIGludCB2YWx1ZSA9IDg3NzExNTc1NSA7CgkKCSAgICBTdHJpbmcgbnVtYmVyID0gU3RyaW5nLnZhbHVlT2YodmFsdWUpOwoJCgkgICAgaW50W10gYXJyID0gbmV3IGludFtudW1iZXIubGVuZ3RoKCldOwoJCgkgICAgaW50IGxlbmd0aCA9IChpbnQpIChNYXRoLmxvZzEwKHZhbHVlKSArIDEpOwoJICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGVuZ3RoOyBpKyspIHsKCSAgICAgICAgYXJyW2ldID0gbnVtYmVyLmNoYXJBdChpKSAtICcwJzsKCSAgICB9CgkgICAgaW50IHZhciA9IGFyclswXTsKCSAgICBpbnQgaW5kZXggPSAwOwoJICAgIGludCBzdGFydEluZGV4ID0gMDsKCSAgICBib29sZWFuIGNoYW5nZWQgPSBmYWxzZTsKCSAgICAKCSAgICB3aGlsZShzdGFydEluZGV4PGFyci5sZW5ndGgtMSl7CgkgICAgCXZhciA9IGFycltzdGFydEluZGV4XTsKCQkgICAgZm9yIChpbnQgaSA9IHN0YXJ0SW5kZXgrMTsgaSA8IGFyci5sZW5ndGg7IGkrKykgewoJCSAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CgkJICAgICAgICBpZiAodGVtcCA+IHZhcikgewoJCSAgICAgICAgICAgIHZhciA9IHRlbXA7CgkJICAgICAgICAgICAgaW5kZXggPSBpOwoJCSAgICAgICAgICAgIGNoYW5nZWQgPSB0cnVlOwoJCSAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTGFyZyBWYWwgIithcnJbaV0pOwoJCSAgICAgICAgfQoJCSAgICB9CgkJICAgIGlmKGNoYW5nZWQpCgkJICAgICAgICBicmVhazsKCQkgICAgc3RhcnRJbmRleCsrOwoJICAgIH0KCQoJICAgIC8vdGhpcyBpcyB0aGUgc3dhcCBwYXJ0CgkgICAgaW50IHRtcCA9IGFycltpbmRleF07CgkgICAgYXJyW2luZGV4XSA9IGFycltzdGFydEluZGV4XTsKCSAgICBhcnJbc3RhcnRJbmRleF0gPSB0bXA7ICAKCQoJICAgIGZvciAoaW50IGogPSAwOyBqIDwgYXJyLmxlbmd0aDsgaisrKSB7CgkgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVmFsdWVzIGluIGFycnkgYXJlICIgKyBhcnJbal0pOwoJICAgIH0KCX0KfQ==