From 6b1af4cf0c27782e9c3e682309a52817dd45482c Mon Sep 17 00:00:00 2001
From: Siwat Sirichai <siwat@siwatinc.com>
Date: Tue, 17 Nov 2020 15:04:45 +0700
Subject: [PATCH] Implement Bubble Sort Instead of using Built-in method

---
 Assignement12/bin/HistogramDataDisplay.class | Bin 1607 -> 1733 bytes
 Assignement12/src/HistogramDataDisplay.java  |  19 ++++++++++++++-----
 2 files changed, 14 insertions(+), 5 deletions(-)

diff --git a/Assignement12/bin/HistogramDataDisplay.class b/Assignement12/bin/HistogramDataDisplay.class
index 66578d350bbb3f423aab636e4e3472557f1409df..73a9c70f5444e10998e724ca4f5ee08ed99c49ce 100644
GIT binary patch
delta 764
zcmZXR-%FEG7{@>7{jqn>&1^bN@kJv<*-$BDiLjZar8QeMe>BbV)h*GM$u<JLSr^`Q
zxhv^LA=ph2dLbbtQA7~k_rFB7o{dr>IOjRf`JV6hdA>a7v-gwF^X1p!5im$<&+|$f
zbQ4vmpoe}gc^PIvVXkLa*79zyC|sSn&Qwj%&8Px5*M#cvFwPB&>&14xNslp69MHR5
zaWA*HT}<n-Lc+^M8Wgp;C)s>DHJr^l8wzc1T;X2HC90s*nU%dFTVNxfe!Q-*GEOc(
z?PL_bMBZ6?G~ujII*XaK#gxSZMg6Mt)alDOYs-C!yjWbea1;%5u@gMLxLRyA(x!n6
zv$$nk@MvvV;v7B}-y7WpJyIfUMD%Ehu8`duvW<n_m$XP4HbQpw8n48F5!WMIy0Sw@
zMrybGt!=yfRf~p_gVs^lrH9QDqb*jz6ji{mcc|N^(H}Wrs6?=mUN+y+p44q^2e*Hu
zgz3MUND8&^hOxu}H)jGybjwr$GvL}SABy6DJ9}bM$0Ko;CW$qilUp~n1o6^?k3Q<;
zn@%xAJtLeZhMxotObNaqoD|JG<P4j%@QhZT)5dFT_62)O2OlV$m2xm9Gm(ji#3yGr
zFPM}fN*Zl5%?ujnrP*DQVyMz+Rx(3M&ofuWHW{eC8r&28Hnl(Lv6xpsaH$UMJ62ho
zxh+%$ls~SVP^Nj~1Xagq<A0!O(Qk3zVnLQFi?icme`KzI7{V>fT#iY9J8Gg_6o(p1
FzX2Tsgwg;2

delta 619
zcmZ9I%TAL~5XXP#yPfjU0+!ZGLgT^^YcVt-SPiCVy`U(lSZuBJ_Cae?X^^y^7+1JJ
zd4RqEuDWr9i-wrkoiXuc^a-d_V@WjUWM<CH|1vq>Lf?b#kAp8AV1~+``^l)f%yL<C
zNip)$+w_vJ{c0_lsn@-?jUXAWD6Gb-y05U~#rZS20M`^M;WEu!kQ-c(!A8Bh?gyAx
zIOC1+(m*1>Z3O`q1?sxoWl3|d`O7$J-Y44}Fi$%Vg5=0IQ|3ax5ac|giou>ux%9_c
zVH8D9*Sv<G^J*d^FI829vc9*vw&-mvdn>iFrl?uzZ(j4(E6J=c%TzR_=1=pD?ckuB
zYu1#j-lOHfPP1jjw<h*U8|jI{jMGWkX3A=jIpIXD$=TT0E<>M*gs--_-Xh*BZ`xlu
zSun?pT>{}-E$r|@wqV8fxsz?PoR6iqEfuw*_Q!5V;B6l6iI0gZaf+bCK~71I6XGmG
zOftMBKRd!4M_6JMp9q@_^NwSD;JCmcfhBQAXd%gQp7DqxO2`Es^8`Z_&hb<#Q)aM@
z)8!&sqcqRuvw8`-L=SuFuov<EZ`zt^ji*_atGZ&;SNh9x{s9QID~t6peK$jRWm(4H
F#c%mlYMTH6

diff --git a/Assignement12/src/HistogramDataDisplay.java b/Assignement12/src/HistogramDataDisplay.java
index 7bfabff..1e7b8b3 100644
--- a/Assignement12/src/HistogramDataDisplay.java
+++ b/Assignement12/src/HistogramDataDisplay.java
@@ -1,5 +1,3 @@
-import java.util.Arrays;
-
 public class HistogramDataDisplay extends DataDisplay {
 
 	public HistogramDataDisplay(String name, Data subject) {
@@ -10,14 +8,25 @@ public class HistogramDataDisplay extends DataDisplay {
 	public void update() {
 		System.out.println(getClass() + ": " + name);
 		int[] sortedArray = super.getContent();
-		Arrays.sort(sortedArray);
+		boolean isSorted = false;
+		while (!isSorted) {
+			isSorted = true;
+			for (int i = 0; i < sortedArray.length - 1; i++) {
+				if (sortedArray[i] > sortedArray[i + 1]) {
+					int temp = sortedArray[i];
+					sortedArray[i] = sortedArray[i + 1];
+					sortedArray[i + 1] = temp;
+					isSorted = false;
+				}
+			}
+		}
 		int lastVal = -1;
 		for (int i : sortedArray) {
 			if (i == lastVal)
 				System.out.print("*");
 			else {
-				System.out.format("%s%d\t*",(lastVal==-1)?"":"\n", i);
-				lastVal=i;
+				System.out.format("%s%d\t*", (lastVal == -1) ? "" : "\n", i);
+				lastVal = i;
 			}
 		}
 		System.out.println();