From f0f5ffaf5ec523def8fccf1cf78920fdae9f880c Mon Sep 17 00:00:00 2001
From: kemasama <devras.cf@gmail.com>
Date: Mon, 25 Apr 2022 20:16:09 +0900
Subject: [PATCH] fix: quick sort

---
 quick_sort/q_sort   | Bin 0 -> 33763 bytes
 quick_sort/q_sort.c |  52 +++++++++++++++++++++++++++++++++++++++++++-
 2 files changed, 51 insertions(+), 1 deletion(-)
 create mode 100755 quick_sort/q_sort

diff --git a/quick_sort/q_sort b/quick_sort/q_sort
new file mode 100755
index 0000000000000000000000000000000000000000..bb441fccc97f89332a8695dc353215769d6976fd
GIT binary patch
literal 33763
zcmeI5e{54#6vyxD+oWS;9d3$>(jo#v!1+7=nAkBEKoAyKWHHlgS<6<(ezq0nP^+kk
z(Zmgw$R8wh3bOITOhU|x(P3u%!$fgJ(HJ!o|FA`k5>dD5tlx9rZP%4W5{-#}oRgfs
zbI!f@+<QOgz5aLKJ2CphpVNde1jGiN4sFU3;u+zBCB)^>6;LV5OO}`2U$$;7MJI|H
zJTY{hM|nO&M=2}HDk~;7tMTrMF`@lzgp*1=qzwAD2FbD{GhgHmYcrMD0}1)Guasno
zaLR@uWgr;Z7)XUO^9?Vt@?E2Qke{B<uJeJR5-F=28v^4C%*=P?-B!M^?oWPtJ{?Y7
zkS`Ey@i)}yNM^p>Iv>@Ig#2{L%q?Z8VT-@PEBy_d8qqN`U$4$ru9J|TnIk<v)peK3
zv#g||M3$~yv)-z%Ti;Z;D#^H-2$E9m^Py7KG>%gvfAV}T^i|@v#%oVp1cUM=W&FNf
zy>iW}vSll+RSBy8g!>IX$v1j1wW)R$72;-$p!Lx>+UHH$-vz%GKC!tBn*XE_Q*r$W
z*R8nbLX!+(Dxo!!W?Al}zr7egWs;UW#9UCi&x%5UmZHu6jYZzp&0hE<GoiGOv00u6
zKXc!je{A{Ksj9M;#Wy16f*MdY+MK3rYrCVig@~&Csdgc*#r`PIxw~{gUufRjpwvct
zHoZ<fmd5y6u%7j;fuOJcx~11)UH*;e1epg_`LQp$F3>*lBDo4m@$#pH*l8`2!YoXH
z2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l
z2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b60VeQ2Cy>}K28SGC<m+595_7mm?1noU
zbBJgx*Rtb?U2DL1xTA5z$i@-2br{!i+?1yh17dKj&DJvpKeF99+*RuAJ6#~6-KDZm
z<tcDS?b%{_ELX>-h$xPs6_Qd;)rR@V@7^wl<Bo9D-s<n`fqiC5IJ%(q;Xb>OQ+M#s
zL`7;`t{T@&IaA}%H#IKz{Be5yQOb3XAyls9d?F|3d1Ygq0sGBF;-%DF*1pxax>0Kl
zsxRit9CsMwhOoA=wxvDbazQ?EVnge(S?h^l&t2el8u0^^3tW;hTE8t@G=Gmc#mG0n
zmHK|G*GqMoFt=%-HfGNl))FyMn}Jz<r)Q!L0}uAaXIgU~6xQ5!5x%&4z}a^%)dB4>
z)G&rVu^Co>swFXrVZQhbYwVe9Ypkk)iP{zD8o)k-IwouPzMg}|s(K^$xkO?{jPhVl
zG)F4OjLCC+kj#-bM&(FbPpYo87UWU&(d(kRmT68WFn2e_vBp#%^rt?>#20N{!~k;<
z^Vf8Ye8n7GdJyXeFIsnGK=zHbmG&e|!>YMyf_pBw+dAw*^xCu4voz9;=L4MA5zEAU
z5gmF(bPVCSLyq>@O~oCy{P4+Jgy^(qq0bx<jn4spGv@&QLfS>sl8(43I`I6B6rs=8
zs6Xztk<;k&EY^~6>iRfQAH?XsdRX6Aac4Lh!(2Idu2T6T<N0v5wNuS;Xh{dopLWuo
zV#uRvg}mQ^SNcBa*+l;D-qAI&?z>gkzp3_*@trtx+M924j|iLdl(MI$*?E>t=XndE
zv!Ha2mXu<Pp(W7O&|9H&F4h6P8tR17SzS7hO;?K3SztQjdOx%PN=IX9>?$a=cR}|-
zUxn_6Zh+ngUF~bA3D(}>n(Lh^=6coC>g?{7Xd_9#+Thb!cbr#NI)ZcRB;?as-)T6t
zTWFo+Hr((bS;A!nu(~jqK=Q+shpzfKbXd9k!vvTB6JP>NfC(@GCcp%k025#WOn?b6
z0Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#WOn?b6
z0Vco%m;e)C0!)AjFaajO1egF5U;<2l3H;{-T$rI8`Vf@9O>Vsl00t!eTjlia@1!W(
zjjx%zlM!p2ffooE_~^HR7aSN>Xp>R~f}ZL+SzTKvH+lS<Cq`;Qo))i=^}hP*rdA=F
z@TvRYCQ4~Yku9=ieXaCu^;L(0K3VJYczrG6mcSNIleoRc7nDu@NAS`3CC#F=-s5i&
z9(s9!DIy{K42AHWav5lB35pFNKc-h^l_|no(fSAdoNGh(NXQ+rZ5y^;djOvdhe2;^
zz!IRBLLD%M@NNb2XKSCnk52x4?Tcc|$Gb07|83g8Q~UI82I^k|#g$AY>+zfJ)85nl
zh72FX1>SWba-d|>x8jpNOyL6F^O?zUT2i5s%@z>ZJPt=Hu>Z7PG&yASt7*rvgPkyw
zdn`nZ?usXb4R@1GA(m*bgpyz@PnElD>eKdC<Zpl7$yP(};l$ZvQ(tT^*m231Rr4Nj
zEcgDF``p~$|G4|Wx}O%l{ciWZ!oyD-I#SvAUVPK>tWO6A>uhT)vlH8nZhQ2Z&)<4}
z#dC}HU#Pw6^~ZkMvE|DTk009=f2+wgdfT4epS*jhzyFAH`5R~2-t;`%{>U2n^WG1Z
z)xLj2*V9#b<=&Q$_V$;5eDvVi7fv=7@3~O^f7@PH_eNg(qUh1b7j~LwOMmtK`1qo-
S*}a$Tt6uSP!4=J4T>lqnAVdKG

literal 0
HcmV?d00001

diff --git a/quick_sort/q_sort.c b/quick_sort/q_sort.c
index 66c4417..b7072e6 100644
--- a/quick_sort/q_sort.c
+++ b/quick_sort/q_sort.c
@@ -60,6 +60,7 @@ int right
     return j;
 }
 
+
 /***********************************
 クイックソートを行う
 ***********************************/
@@ -82,6 +83,55 @@ int right
     return 0;
 }
 
+/***********************************
+ クイックソートを行う
+***********************************/
+int
+quick_sort(
+int *array,
+int left,
+int right
+)
+{
+    int right_index, left_index, pivot;
+
+    if ( left >= right )
+    {
+        return -1;
+    }
+
+    left_index = left;
+    right_index = right;
+    pivot = left;
+
+    for ( ; left_index < right_index ; )
+    {
+        for ( ; array[left_index] < array[pivot] ; )
+        {
+            left_index++;
+        }
+
+        right_index--;
+        
+        for ( ; array[right_index] > array[pivot] ; )
+        {
+            right_index--;
+        }
+
+        if ( left_index < right_index )
+        {
+            swap(&array[right_index], &array[left_index]);
+        }
+    }
+
+    swap(&array[pivot], &array[right_index]);
+
+    quick_sort(array, left, right_index - 1);
+    quick_sort(array, right_index + 1, right);
+
+    return 0;
+}
+
 /***********************************
 メイン関数
 ***********************************/
@@ -102,7 +152,7 @@ main()
     int length = sizeof(array) / sizeof(int);
 
     printf("Length: %d\n", length);
-    q_sort(array, 0, length);
+    quick_sort(array, 0, length);
 
     int i ;