<span
class
=
"kn"
>import</span> <span
class
=
"nn"
>java.util.*</span><span
class
=
"o"
>;</span>
<span
class
=
"kd"
>
public
</span> <span
class
=
"kd"
>
class
</span> <span
class
=
"nc"
>Sorter</span> <span
class
=
"o"
>{</span>
<span
class
=
"kd"
>
public
</span> <span
class
=
"kd"
>
static
</span> <span
class
=
"kt"
>void</span> <span
class
=
"nf"
>main</span><span
class
=
"o"
>(</span><span
class
=
"n"
>String</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>args</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>arr</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>getIntArray</span><span
class
=
"o"
>(</span><span
class
=
"mi"
>10</span><span
class
=
"o"
>,</span> <span
class
=
"o"
>-</span><span
class
=
"mi"
>50</span><span
class
=
"o"
>,</span> <span
class
=
"mi"
>50</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>System</span><span
class
=
"o"
>.</span><span
class
=
"na"
>out</span><span
class
=
"o"
>.</span><span
class
=
"na"
>
print
</span><span
class
=
"o"
>(</span><span
class
=
"s"
>
"Before: "
</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>printArray</span><span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>bubbleSort</span><span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>System</span><span
class
=
"o"
>.</span><span
class
=
"na"
>out</span><span
class
=
"o"
>.</span><span
class
=
"na"
>
print
</span><span
class
=
"o"
>(</span><span
class
=
"s"
>
"After : "
</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>printArray</span><span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>);</span>
<span
class
=
"o"
>}</span>
<span
class
=
"kd"
>
private
</span> <span
class
=
"kd"
>
static
</span> <span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"nf"
>getIntArray</span><span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span> <span
class
=
"n"
>capacity</span><span
class
=
"o"
>,</span> <span
class
=
"kt"
>int</span> <span
class
=
"n"
>min</span><span
class
=
"o"
>,</span> <span
class
=
"kt"
>int</span> <span
class
=
"n"
>max</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>Random</span> <span
class
=
"n"
>random</span> <span
class
=
"o"
>=</span> <span
class
=
"k"
>
new
</span> <span
class
=
"n"
>Random</span><span
class
=
"o"
>();</span>
<span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>arr</span> <span
class
=
"o"
>=</span> <span
class
=
"k"
>
new
</span> <span
class
=
"kt"
>int</span><span
class
=
"o"
>[</span><span
class
=
"n"
>capacity</span><span
class
=
"o"
>];</span>
<span
class
=
"k"
>
for
</span> <span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
>=</span> <span
class
=
"mi"
>0</span><span
class
=
"o"
>;</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
><</span> <span
class
=
"n"
>capacity</span><span
class
=
"o"
>;</span> <span
class
=
"o"
>++</span><span
class
=
"n"
>i</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>i</span><span
class
=
"o"
>]</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>random</span><span
class
=
"o"
>.</span><span
class
=
"na"
>nextInt</span><span
class
=
"o"
>(</span><span
class
=
"n"
>max</span> <span
class
=
"o"
>-</span> <span
class
=
"n"
>min</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>+</span> <span
class
=
"n"
>min</span><span
class
=
"o"
>;</span>
<span
class
=
"o"
>}</span>
<span
class
=
"k"
>
return
</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>;</span>
<span
class
=
"o"
>}</span>
<span
class
=
"kd"
>
private
</span> <span
class
=
"kd"
>
static
</span> <span
class
=
"kt"
>void</span> <span
class
=
"nf"
>printArray</span><span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>StringBuilder</span> <span
class
=
"n"
>sb</span> <span
class
=
"o"
>=</span> <span
class
=
"k"
>
new
</span> <span
class
=
"n"
>StringBuilder</span><span
class
=
"o"
>();</span>
<span
class
=
"k"
>
for
</span> <span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
>=</span> <span
class
=
"mi"
>0</span><span
class
=
"o"
>;</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
><</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>.</span><span
class
=
"na"
>length</span><span
class
=
"o"
>;</span> <span
class
=
"o"
>++</span><span
class
=
"n"
>i</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>sb</span><span
class
=
"o"
>.</span><span
class
=
"na"
>append</span><span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>i</span><span
class
=
"o"
>]).</span><span
class
=
"na"
>append</span><span
class
=
"o"
>(</span><span
class
=
"s"
>
" "
</span><span
class
=
"o"
>);</span>
<span
class
=
"o"
>}</span>
<span
class
=
"n"
>System</span><span
class
=
"o"
>.</span><span
class
=
"na"
>out</span><span
class
=
"o"
>.</span><span
class
=
"na"
>println</span><span
class
=
"o"
>(</span><span
class
=
"n"
>sb</span><span
class
=
"o"
>.</span><span
class
=
"na"
>toString</span><span
class
=
"o"
>());</span>
<span
class
=
"o"
>}</span>
<span
class
=
"kd"
>
public
</span> <span
class
=
"kd"
>
static
</span> <span
class
=
"kt"
>void</span> <span
class
=
"nf"
>bubbleSort</span><span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"k"
>
if
</span> <span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>.</span><span
class
=
"na"
>length</span> <span
class
=
"o"
><</span> <span
class
=
"mi"
>2</span><span
class
=
"o"
>)</span> <span
class
=
"k"
>
return
</span><span
class
=
"o"
>;</span>
<span
class
=
"kt"
>boolean</span> <span
class
=
"n"
>isSorted</span> <span
class
=
"o"
>=</span> <span
class
=
"kc"
>false</span><span
class
=
"o"
>;</span>
<span
class
=
"k"
>
for
</span> <span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>.</span><span
class
=
"na"
>length</span> <span
class
=
"o"
>-</span> <span
class
=
"mi"
>1</span><span
class
=
"o"
>;</span> <span
class
=
"n"
>i</span> <span
class
=
"o"
>></span> <span
class
=
"mi"
>0</span> <span
class
=
"o"
>&&</span> <span
class
=
"o"
>!</span><span
class
=
"n"
>isSorted</span><span
class
=
"o"
>;</span> <span
class
=
"o"
>--</span><span
class
=
"n"
>i</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>isSorted</span> <span
class
=
"o"
>=</span> <span
class
=
"kc"
>true</span><span
class
=
"o"
>;</span>
<span
class
=
"k"
>
for
</span> <span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span> <span
class
=
"n"
>j</span> <span
class
=
"o"
>=</span> <span
class
=
"mi"
>0</span><span
class
=
"o"
>;</span> <span
class
=
"n"
>j</span> <span
class
=
"o"
><</span> <span
class
=
"n"
>i</span><span
class
=
"o"
>;</span> <span
class
=
"o"
>++</span><span
class
=
"n"
>j</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"k"
>
if
</span> <span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>j</span><span
class
=
"o"
>]</span> <span
class
=
"o"
>></span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>j</span><span
class
=
"o"
>+</span><span
class
=
"mi"
>1</span><span
class
=
"o"
>])</span> <span
class
=
"o"
>{</span>
<span
class
=
"n"
>swap</span><span
class
=
"o"
>(</span><span
class
=
"n"
>arr</span><span
class
=
"o"
>,</span> <span
class
=
"n"
>j</span><span
class
=
"o"
>,</span> <span
class
=
"n"
>j</span><span
class
=
"o"
>+</span><span
class
=
"mi"
>1</span><span
class
=
"o"
>);</span>
<span
class
=
"n"
>isSorted</span> <span
class
=
"o"
>=</span> <span
class
=
"kc"
>false</span><span
class
=
"o"
>;</span>
<span
class
=
"o"
>}</span>
<span
class
=
"o"
>}</span>
<span
class
=
"o"
>}</span>
<span
class
=
"o"
>}</span>
<span
class
=
"kd"
>
private
</span> <span
class
=
"kd"
>
static
</span> <span
class
=
"kt"
>void</span> <span
class
=
"nf"
>swap</span><span
class
=
"o"
>(</span><span
class
=
"kt"
>int</span><span
class
=
"o"
>[]</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>,</span> <span
class
=
"kt"
>int</span> <span
class
=
"n"
>indexA</span><span
class
=
"o"
>,</span> <span
class
=
"kt"
>int</span> <span
class
=
"n"
>indexB</span><span
class
=
"o"
>)</span> <span
class
=
"o"
>{</span>
<span
class
=
"kt"
>int</span> <span
class
=
"n"
>temp</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>indexA</span><span
class
=
"o"
>];</span>
<span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>indexA</span><span
class
=
"o"
>]</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>indexB</span><span
class
=
"o"
>];</span>
<span
class
=
"n"
>arr</span><span
class
=
"o"
>[</span><span
class
=
"n"
>indexB</span><span
class
=
"o"
>]</span> <span
class
=
"o"
>=</span> <span
class
=
"n"
>temp</span><span
class
=
"o"
>;</span>
<span
class
=
"o"
>}</span>
<span
class
=
"o"
>}</span>