From 8cf9f23f64ac79e092a8dd1fe93abb9af4528a92 Mon Sep 17 00:00:00 2001 From: meowrain Date: Mon, 22 Sep 2025 00:05:54 +0800 Subject: [PATCH] =?UTF-8?q?=E6=8E=92=E5=BA=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- public/api/i/2025/09/21/12fnqrb-1.webp | Bin 0 -> 20214 bytes public/api/i/2025/09/21/u993u3-1.webp | Bin public/api/i/2025/09/21/ua8smj-1.webp | Bin public/api/i/2025/09/21/uab784-1.webp | Bin public/api/i/2025/09/21/uduata-1.webp | Bin src/content/posts/数据结构与算法/排序算法.md | 133 +++++++++++++++++++ 6 files changed, 133 insertions(+) create mode 100644 public/api/i/2025/09/21/12fnqrb-1.webp mode change 100644 => 100755 public/api/i/2025/09/21/u993u3-1.webp mode change 100644 => 100755 public/api/i/2025/09/21/ua8smj-1.webp mode change 100644 => 100755 public/api/i/2025/09/21/uab784-1.webp mode change 100644 => 100755 public/api/i/2025/09/21/uduata-1.webp create mode 100644 src/content/posts/数据结构与算法/排序算法.md diff --git a/public/api/i/2025/09/21/12fnqrb-1.webp b/public/api/i/2025/09/21/12fnqrb-1.webp new file mode 100644 index 0000000000000000000000000000000000000000..3de7ba3576e15496d05150ab36efc7a99fa616be GIT binary patch literal 20214 zcma&NQ;aTL6eU=;ZQHK8W!tumuWZ}4am%)C+qz}juKBws)5#<=>3%!wZD*~WvvxL= zrNqT=q6}gBG{(Cdw0_OtLpn-P-@h=!xC{mG=7L~A9-UH!4TLHclxY7^; z%tGfP{d4`;f80Iuznebe-vl1}Hhb{D!cYANe_ei&e@;K`nin~QoqtHzG1u)2en)>^f1F?9_hA41ZuzG?V?O@7CA{zJ^Aq_F@Mr$%`IY!$ zZ0)=KBJ@Z8MSPjsLw)~!NBsUh{$2ZG_Sg7L{-*p?*r~JcEB-D0UHfVJt{eA%LcAet z*xluy?jeoFv`Vbpds?>rYlcg;AwJ2W)EJxc{|Bm|9BE>k%+T-WtoJlW2RC!JOSIM! z$hzUVB@cjlQ_wSN!QSm7YUyB`me# z#4gz_%ZbsYWf}{Wg?0gIM?0L17ms{3f#RBD9-f_1XpD&gXkQbC7M8M2%AIWSUN%o$ znWG=4CSMpdU@~+dTs-0X6)dG5a{wSr7EEhK$E<6o=)A#CS85d$@nA6sB=P|p4B7UT zx@yP(O^mm8%ct9f^sChiZ!6WhIe4fM?Ql=crV5lu% zt$`lDouRAkPdwLad(>lmnmw_wp>Bu9(820eH?62{Mv_6bwB?~z#JL}A=Uo3%?=NGs za;O~M{q)TnU~EyZSY;;YQt3VprsVlMnGlB@rx(?}oK|7Y`@kr-kS4mg#}i$ob@V|N zQYdmc{8+8$D!cb3QRrBV*K2|{GoBmd&eqL|()V1trST*S=4U-&Fc=BP1fv+7 zwm>JF51u^co*I$jXywr9d)_cORHu71?zy>L07uGpA!W6sqQbC62=;bCNZ9YvljZ%^nH^igsR)ylV|eIihee`DJ>OC?e#3lvgQOc4cxBSTBviF9!nQICq5I*lSR zf-A$-h(j~1!74FN9OcN*w(ow#mtsmAEfY)Almz04D!Q)%!Hy*LyMQ*uC4jgZtid=u z-v9dfONW&f0dz@%>SmBt#VJDkRGu@WP0!p;j1y`%la}d`vwU=weiGb zY?p*wQqsmSe-#$=+Qd?d?Y%@0r?*6~GUUQfqlgdy{YuntdTUeC$Flo59+I^h8~_3- z6AtJCVbs#A^0Esj)+uQ&kx(HH?ZqgC*w~_E+A5wD0)aolebp{%gzLtnv+A#KZPT?L zWw~{LSxlrix)nN-GOOcuWx^Evz_?Eammb9bhQ9OtyyJvz;Fw6Ui z#NI4k9p&-`ejel5EeqE(H*CNpN0MVhb~Ou7#JHRW*`f*cg*SiD4|Kv#-M!XCBH8`WU8sV6~C#YpVw11h9aR~ zqD0st%fY^5@<`&R5wP`5(f0WPclQ6SG0K#j7eOxjdhHUH^M-BN*nIZ^iY}r-V-v)1 zohPVu8D!`5`PcX273kL}J4(okl6c$(QxwITK^wBSdGD;G{){=4Nk`9CL{qnjiI+wXm=iXosv78j+Tb z+)yQnjNhC=ogcg;yw2`bbR%n#pp&rWXv97;IED#HDR+Z>zVnzo@6M%q55^)H|Dvs+ zJ@+OkC_d*fyPtvW-3JW1T=9U3-k`5KzWopBx136mF3OTGgq$6ci|rr&@aMO|wAJ9bt@*%|cPk_dV15d#1FfZcx!(&d6taO+eQlSx1+=HMgn7lxww)<8d?D$V1k{5!*%-1Q9cE z1e~BTC=yn{@c#n%F#=`D+d%Z&9)l+%0>%e!>Ec+U+h^pX6N~<$P(Q=t$uK~cgO|`^ z^eePB(?Nv8BWSV_bKZNcS8t8`Q?yk7lMyGL#O=5vchZjkLC^mU&Y*l**#92}|2HPf zEB^l(+W#xg{{@USAWQ#GZ2Nym#{>lQ^F3n)_iP$*EC@ueUou@@B{<^;OnPL`jdJ9P zK^->3xvqLzHkKB)a}Zm-;|3AmiJ2*A!TFasqi_7;JUZU*(U6Y2!mx-I?~hY#T80DP zU{xp9u(w{dtDkCXK;#K}o`ZdrXzQ*q9cY8Iqd$Zg z?!0%4UX8O2!qv{`I3QPszF|1tOkrE|@_x=MTfkiw$81hE16vXwbsYRr+Ip{3GChBq zD?f(fh{k{um~$p%HNB&-26L@8S||Kh8>CFEdB-?d?*sTE269*xr!c?ma($2FV8^uu zXUGP^u%~V|vW!YJFaS)i&lE0BjX~EJGUat+WC>Q~T-wb{lsU2GNr$}7 z;+lGVx3r**Nab%WN;)5&tEQk6iap~R$utVB5H}Uh9|b5K;9NfK80j7W3?LnbO4=iG zQ-y#syujVDv$-LW13nPbh;E#Z$Z+3YYTCvQ@MczyKZt8P8*0IC`w9|b$l`pq0ecdk zx2OseY#M19Edsuks{386l3+SrK`%G!)6o~mg@gLUpW)e1vijrZfha=dDp6c>@*`Ln za{3wSRr#4SUp(^I7d)5tbG^5^#^p3Ya}5`ne7*3-VV~&|DtSLd{7vy9F{_C3L;TTk2SsxJ6qoy~Gj14TV0eu#!pgNZ+|B zcldlnlcL!E(&FJPw0jtX<}>p-E-VZ22L=qnkpqs}whfMNFgfoEr+_ppWpj>}j-v9lQ28;jb z61qO?D7cLVV~@|vs^{vGwlsqSrEJ*4czQoWg&~nCTv}&oo>ao6Bo$oWd4Ne{+ItWc zJQX0f2rugY$&PGu50Kce=w5a&l-SVnw5|9iVJT&Xc`bo$ERHJn1E7mg*0e5IoKY_d z-10tpHqi0?iiKB}=FV6HHV4dZd4CbbNlLCC=}h$1!dDAQL@BksVJj$>DD&jP#PCbd zboo~%lXy(BB<^tpqrTEb&tod^mqOCe&F=4c+DZB)JXkKrg9M ziRWMHR)m)Z%p9YVR-avIYY(}5*Y0`3ic}E2y&6olTblQCU)+9HdRmtT8%eXEE6LBK z9Dd;7twA=V8!8?8NVLk7+&n{J9FIfxco9BnSWKGxIAXWuP{s%p69JOX;z>-Ji=F= zA7OW5xX~1j&r*D7JeC|3^yv-?MQqcOxb>>Yw+!0gJg%M3fHNdRp|)+Y%2IM;uyPU+ z4JG_w&YiJ%u}n;Sf$*WN;X*$ANn%7q6Rw?FyX%hhPrVli9}i27f^A}jaN9V!v7lJA z8d&vCZ-wLFL;QZGka@tj)7T!fy>X!^OB^WsyXQq*xXy??YB5G z$6`zNg1!l)$<{bsiB*$;OzLWU5qFvq9k$1VsWwp^$bv{9N8O~drJe{9xN+_Lw_?A5 zsEG!$9WHKcmoXmi#18>DGKPwF!k9)UsPcRzec9dfT=l&JQxSbe>TH{aNsO?#kmj2~|?g7^7-*J32vKap%Mt z2D{8dT{LjgEQDsD$;YBkEySlU?Wu@38g;o8%I3-)&xunf29cctL|4#lCJmN!EIeTe zt8=%Kx-^aeLcCokK#Wx`szZ|U(OQ3wsbp~;Gd^L<*hP@Go#8=U2pHQ~X(D*hP8kZ) ziua#jw}t-QG5<(2>jVFihq~^Z%TUM3b7;z~)>X~N&2Kf}buroJR-CbHRVNu+P? zwsdFMhy98pKJefZBDyiR{e4<#)*MAar7(dF6rQ4gu@-e4>dO@P`ArcEZa* zYyTXWF^uM~!x_&?1aCF%`uSTO?6N?IJc`Ooq_1YsLLk{J z+OF-!F-ucvu-Uwq-Ng%Pfm+bzfJ*=ONl8iu{}qjxdCh*rl{i{r8s zVcHIzaK^%-ndpdQ23mYHQhb<)PK6~)CI`66RMpxre`_S6T;Sl(o$$6s3KIKI8U?X0 zjp@#@QgB3WRZ)FyKX8r8jf?~qL zZeI>keT-QYWYS+t9XTknwdIB_qXgjYE#x|pMN6`uJq?PvK4BOH?oPVPQ0gl$u!zt! z|I+81`i5)p^fJXomJ7xb$~|53Zw^o-{gprJy0xI*9UZ+h+H#-_+=0EL*hAJU{2?6Z{)%+dZ+=IeDSjP<1Vgl0$5lpIDQgr78h6*^XdhuX&o~2SMl`eQLk80IUIpPn&}L-v-LyamntE^ zOGMfW{t5#!47d!-69!(Qer|vy7aN8I0bGQ+#pFGVWN#d`+{X3VpD;q4UA4EVaWWm5>4lNl4GLAi z>9STXEjb4nlQy;%{N`9&G+%j_q#iaD!LP0jkH559pirw(;)1^ISGlH3m|54O{38msdP zXN<7pAf|lb73Lm|EYG8j{UMK@Xaido7%?+@CN?`|N**mxae7K1Ni~?3joKsfzQiVT zRch8Q^#0v0M2GNM^(a-eT-_9Z{gpnMt%>(aWO?8N6QFdP%NJXXV2gM8?D z3}{o+5-N8|20xOU3~agwgYhB0SML4c)(CbZbEHb zZp^QR_IJh_FPSySSDf=o(9NgUqG+MgMDVYwqZU3c4bY!+#fflT|4Z!CasH0g*+_)n zQ(O0)6dD8T*UHo9sK1u6_Q;?!d?kCk&}r#^K&ekTIGqYT9@#7gYQUU$Yq>URBqIl< zi+|E}brb{Q7p1dSPKrHd8>kcBQ*CiLaDMBXMjS$F}V z?~-ss^yr>2SoLGJT%78s&0^1j_+vt7Te2gp=~=(L(Ep!pPLqh$?evk_ z>&P|^0UKVYQmC6~X%gIp&W@hL#*4y7WX4==UsQxmb*aVKbzv=u+sK%1k<;-a4I9v? znV$ktLwNt9Fj%k#d6XQsVDw-3V46COW6=ChxSglt`dx!yB9T8=Tg|>VUUiBSH*RHlQy<(c#KLYTvDn;O%AEV6 z63iwMvm0A-=r>?%>d&hXlb5)TfBUNWR}?{i3bMbWh<@w#v((W8eyvqyz|u5?F*jRt1r% znbPO-rZZ{IuYZ~6C65zfY%c6+8vL({y7)ZJ##oA{uYjlH(_D5vsF@1SJ;r?f59gBT zQrRN$2ezc`ofc@zu2=sqUUmF&3zF?On6WAcUwV40C+<-bUDvB3SGB6p$ri_U!gmO@ zWg@smrBurC{0Ku)SY(#Iir+<);T&#;dW2-mo(#ef40eruG!otm0;?Bph%#3+;pUZq zO(9M#ts!|rlF57Ufue{qMXlYSXa`*R!yKT1>$HS3rmm{|wKV@6=o-dEiF>?}$RJk?u={H77C z5$SOQV7%w%yRMt*7w7+#4bUPB4~Sc;c`^Go`q9rD6-0!+|0pDmeZPF9;m#!SO?Qlh zOCu9n-Hdp5AO)4kV=9{+z}kBFlRz(3RFtG?LuP|T6JUI?7D58EBb|%np%%EP!riji z$?(xZ=VHBHQep`ZGg%gace2uv*5jo^ctN~wGm^%d5RN(XV=$?*q^r3}l3QF>6^-z; zBWB`6Y}m7agUivPB%y=VJGW9F0#P{aX92$GKocuj8jib{amEP-8p$NCgI3py{}uET z&Pxe{ZeUJ2Bd8q4(DPwUEy|oMPFG%+pHN%-VKqOYSrz?0TFZ0%nI&Q_d<`;mT$*x= z;VsFfBWTV=K0scrkIds}ek)_i zp^RPk9I8p9%;yeLbI{BJ+wYezM1F4EzU%h?rPzfkInNL%n-jXx)27E+XuPbz5*h*f z_n8BwoP{`x4IXCNuka6QjqCu!VP^1iRzTw5txR*fmZwZI+ZKxmOI_8k&3C&Rq_^{M za)a3SrL7dlG~Ye(?xH7|v`6Owlvy|oVa-waQ3x=logw{}&?8gigu1?K}54d#kCxtnQu zFHR4IK0afV{vIuertP@PC(`E~YoswL9WLL#H9;4XxgFwTG&-#A7beF|NA-sb5nlJ1 zq0kXo&kdRg#mQe5ZOxE+)$2K^X+nep7QHRK9U%6L*bE+nH5G^)GXcAXvQ|lM^}E|A z(fN+pov>cycS<#-COTflA{zh?5jz_B&>z>vBPOUD`S54P+dWvU92&TV;H_$H7Zwt@ z2K5b3pzTf4IM$y7p5N%9e&tx{aDI^FtYgSve@Le)cWwqw{D4NdoE^;9Eu9Icjn}w^#Nxm#H^N zk8r~B+A84o$k>(D9r( zX<1D88TenOD$f(x%bAwB(IwS%BmtqTZAn_iZ)7MF$8zV|4CsubL(u)u>j@Luh$R2> z>MX24+TH4q+dt4!N$z(%3~>_X)}b{MkRIh=Y>scEel+kriM4_&$YxqgHk@MsA#V9pmerOg|H)Y0EYjZNO zhKbTVLwIGW1-n%cth&m0+wjQ9qR}vExk&Nb_-CRSzqrgl zudEvLou#VGLN9mvcs%dPt3l3~vIcXI+ub%%PuGdH>)g;IVG$YzQuTe3GGeRxQ!$SM zCuE0ZV@XZivJvM%5vfC2V4aRgRNH8uD@PA9#U$u18!%&)T)ACz@$yoQOfF-;P$EfF zn+DodJo5Hz7cH}vpWCS9Y06Xc?LYAJoAc3|iYa18k@Ju0*tf-747}Q(Fpi|7L1->K z&2Uz_by)BdIUrCp%r}qOGsp@{Owh!Xu)Enta_$DEz-FhjDK+5}wS*x|I^n-f08vu= zX>A-5hGnk2Sjq5~1i8-#WNLTT7%C?Nd5QT&;up_y?$q8PAqLkFIz?x3EiD@O)~A&h zP7Co?{yJXK0po<9&qUGP;BGD9*5AG7! z!><*>PAaF!BO4rVUbxyqJP%j3o`*7w-!AwOs2#eqt;#=&mT$52c0*cndw>eC3U> zc$prrrRW|bBzJ3EmS2&GrOSO8&UD*9BpjB?v7!G`PcrKOjtLwJhe9PoD6TcF`?Rs# zl-8}!@_VQTDr1=oN}r-W3WNn=^xzMED(aI=7G$Vu#2VxCr&PH7u4F`ighikb>p~_S54k3%~`f`~B7~ zzP`9DH@3&m~6a_=1l-;Y}H@vV8i{xYGLy5o@msH6gb|+4eUua=;%%I zGs-K?G#o`w3f~olSoQKc`07{VORL&)52W8j8?P1_O>>0dTBVeU)2Wm(6X)|FF7&|X z3_XeFAs;=&8WMFGC0BM&4WtSCA6Z7$SbT+g$}i-wvN zBi~)2q(9&NlaJZaFPgZDJd zJW>S$pq|rRH}WOO1By6|*=Lz1yxYZxNE|c2c7J}`4%f0{ytDMUaj{%ou)lST5zi8L zcttaLjJYq8EI>c7=WEg7d*FYs-1|A(P2?L$$%l(^eBeba+QvNWd74?FP}0c*(jeC*&3zR8|^?H3BQ~1a?yP+Xv<2 z_XDiT;t&x(KCvHU!f<;DB*zCw$kn8yJ3vYZPvhEFH9tg2XQzFzH=EHiU93HcM#YDM zBRhDL;6(6#cxhRhp^U=D>!XTi(j3`ld!6ekb8ZvO z1W7%Z?Gd9C$$M6?zN?*hG3{167MU)+Y(0LBZ2=Uxc|1`Gtd05QegbZ2v=M~E`rJlv zMY`rJ?uhlEI~`7#`nj{iFZ?#OJnnDvElJJRA(CCgz14B8#n)Dn`ZA#w=1o!iS*?da zL$%o!F!CM;JLIiX#ck`j0FjI0@`%A^k((OtUX|CS2l8pnlXiUXF#A2-G@55`J))YD z1k_%4e8k*gSZ9nPE7mtWj3nk8-0G+V!WYJA z#6cmS`ML#$q8k22W3W+`C4!#V5^WWDT!gGx_Ps(98&B-tc)%5%^z3f)lbCqvCFssJ z%#KX2YfQOvhwFLlZsHD?gl5bMC}z6k;naVHQjS^f)H{=H(HoyxZ(r^<0hgG3_s`_e zW}+hkO&vW->T7Q=8fpkYm*Z?#s>@`&2dIryF~jo*RY5Hv1asXhrXKYAA=(i7wu!KU zHHLd1CcB-0=*a^}hvNuh20=DmPyynF~SI5ZUW z1%VOtI!1lAQ6hxV|4e(+4j|Pz*DV*8WpbeJYE=z3lNaqgUl21d;hc{2N(lQvdJ@^z z86f)C!6pVaC~@@-%-JK>X13rXjjoLUgAS~t1R=AJT4Ps~wcf?c-h49=9!0?kObogG z`${Pdf|8mI*TK*Pq`;iMbhNy?j7kkk zY#^!jTjbgq*$hP3^eUoXIV>nT=7L=m383Y_E>t8SUZhV2gB9vp50>^qL&&M^eyecg z0T+d`_AY+`x81EAG z-fq+K@VQb8Oi4gvL5N+KIGvQ*rhS0!RJusZGrN$`O_DJ~8m+*5d}Cw5g#wwCg-tZ% zWW4qO5meIY?h^Ne(-l{g)ro1s2)4JY%o+SM7D1bPC|6_r(n1kyp3<{wOk;u6)dAK)F`a0l&R zlX1a|x2(6pry_5436@FhBoK%nx( zFQ$OrUyP?m2`u)il6oLNSij=g--qJ6%w#*vDgyQe_Atql8j$oeHGylu6i{WoHkmrT zS)WaWc7oTK_Aiz-^Blt?VeM^{f-?2r4s-r6>Kg*0^4Ottysa#k$hZ1%Qwv){ZkB_3zbo=;N7(ut_6f@GqAHqQb@2r}Aucd(S+XGA_x&b!ttl6g|Ql{NP!igO1SBPX* z1hW=3Ws$D@3~548ZmYMWY-d@RF|z`_bX?7Q)_RZpEeP7Epp zTVQ>vsJ0qVEd4ls>kJivI9a0g*KwJ2f>Fgw&o+QRfI<}FcOR~n~nT}sZk(o zbGen-k=L{A*sZ8^fAZYU04#d^nPQnyQyTWlRR&pdR-2oCW;5j<1utlqNFGb7D#jjoXDE$WvyP zKVpsbM1anGCzT@v06>{Dg`iY4CZA)BqPRC_D^QlY1+{e5-yr`GpD};NUS~)KpB{2N z(u>tErFBic3g(`&+yd^Re7Sjxr(H`Td`3nGgwn=1<$l>u{h-bU%%){xH zkD_9IE5>XJ++1qiBP}V<&1#bH#B`XHW3lKSRe%2V(orlMSVA=DBl-+1IH{ki!p&gj zbfSPmDxmXy4tGsj-w)?&vw??H87xu~)#Y?aDGXtAQmPakWYGtrXcq+6Vcs(%`W*1^ zW;<9;pM%)RWb$D*y0n2+{DImx@8a(ipqZcfk=}t5LkW*VAr-I!YV5S7od>N+Hq@*J z8YeDc3yQ{E#NX&sFX{>r^1uU=ZlNS78!0ka9qKM(4*Bd!$EZjpeFsJ&)8UaqVWLgB zR7Y4p^pcHrDv=zSNFAw)c8zUfJeBwT0)t*buFPo1_*B}D?+co$V=m2u3mpZ!$ON8;X}kZnP7A-gT_);)Z}(trY=RWwmQo&o)kHu`D> z-r>H&lQal4i1g-yA(dc|c4!Fanor2Z>8nBdAG=C=rRb&7XR~FI^zS+1H(;!MJzv9?>3}4MdvW@(d;LQFgk3{K)ie^aqzZVbJOVzPySJO^s*e zAQa==FhOIhw@z9HW&E#$D*#^I!JH}esXiKR=w!cLPQz{9Hd|4@<>l6B}uXMrI2*K1W8HMBA|yV_P*#!NTVYu)>4Pag1DA9 z=kULAp_L^guInbRmT}LroPYdcDOAYYD1R>$#()G}JKm%%H$HLUUpzua|C@t2gIL4a z&dL(}b)ah$4VHnV#mYKfL2SX{AYah+|8vuO3|SYO03W@uLhLBaVgIZ@xb7y$Hnqz= zTs6vuIoEk!^!|=gXZnQLHt3bZHL`iFgA)iK!xA=OF#$QsW+{vs>1s2B?n;9 ztU}QmCs!-j`Nsz`Jciug&kB5ogWR!LT|N}(PO*xYtV3HURt=~88(95Bnay3+;XFw2 zy&IA@YF*G+RpEc7cQZA8Oqk0tARsN0!=Fdm6ynt*y7dZU+s}-?X)g8rt04?N+JYSd zweTg*fmO;Z-KhEZQrCd5x-&dnjHxsg*ka46TYjz4M{WWhz-vdG!Zc(UZ`1t{Wq_cO z`-q34RkxQB>#EPpRJZNgAy+jXZY*`&uOi0g+lMCO0YPJ~ z5xvLCz=D(D{V{+Nmn3eDqK^-}{2n*_=pzZHByzK2rXQCtmywP)P z!im-GU%+QE;0bauzAh6o=Yo-1GIkBCW>!jJ_89^j|h`Cku z(132cLp>T|L+rAZZ-UB~-Q%$mdcmI^n+BBPfBd`68%n&3+Wq_m?Y2Od7&SIB?ypgg zDPM%1mg)DgPP=FHg^8Lcbbz2wV}LXUvIZ2q^1zPAQAm<})8fvZCZl6}7*Wml^Dx{i#q8+bcyap72-ff5sXyiTCS5X3e72}YjoGY@^WC5@du$& zRotwlTP7h~c~T4-4(K0v;*B+_o279>B8URp?SENO%xX&!8Na4({m*0v>Dw`y40zp7 zE`>Jkq#0$2M;}fuo;3@$=^MGjMcwhS8Y-XxKYFeG6f)UyCWCDC0Sg5UWWAb<4$a5K zd0O(iESY8)g{j*yzT0;y@nsF^*`d9}5HH__oc7PphwDfmsab+?u&MXGORN;`0(`Wm z8biJOIwFvd-3LYS$?1ej zEpFwpY;Od~=`CW%Pc(l7h3R0S^c2t6@wf=-W>dW!h&8{PjhYbM!3u4V-)-;u~% zN$Z1W`l`yXj0*e~A=U>MA~fi*3S&eCz33lUXK)A61mVzQMQ&GfEwy--okEp#yoz&2 zD5PY#OX|<;L@X*;UiblQ%;Jpc0FQ09Sb|O&)SBgh%|Wk1@gbqfW}p+7$Dlj4pIuWR z&VY|)uJQP-p&yU&$@#x1=B= zm>%s9INcCbaxmGUXU`N_0AFCzlY>GfV0F>k=r0?a7$wCYd<915`avYEf6>=9T`y_G zNp@TiVsWoB-G3xOz+OFg^@RPdKo}fgM}L?suEZ39-*O`IO4 zn$AAIy!s*UX7Og4Kuj#Y?Sw%I)+#{#rpJGNJ(#Jr{}5R{hfij4gjt3QYDzzfCiT|^ zoewS^et7jZv{Sd2D;QapSMmhD?Ry0D@m~=b>m)fJkxm;71Q4*s4g7)PG=+VX!4!4% z$ko~ieH(B=qDCm6w*Nyg!W(KcTkj*g!JRT4k;_)YKNmK!X9<{65tym1gam=EFPYwJ zhawYng&ujVj?{G$aXktsCzbus5%zY@6rxZ3(`Jo(#tm?}`SOaK^f|UiGx4F855+nA zfj6k&-FQ2L5m@gRr>>{bsj*aYd6*Y-E-_eJed5_JLXt}Kk>;Lr@7731G13T~St8b6 z(*F%yT_|v)cOBO`zyFNQDU~q-qIpuX=^!z~%N4kO`pBEUq_Z!9vHerf#5lK-+wPc8 zDs0i-S3Rx#cQGS2r0Vc?5U$xq+#bE*iDN};EWwf0FgjN^#@^9gt1BJcSS|#$DiTAe zYXF)}wAWh3TkbbGVQOT{vZP%(h93VFV25 zGW%h?CuR*4k6r5`t)l6Mj<5q$DLVZ6W~aLo#7?}@$LYa%p`xf1?ZO78(tRaGm_-}0 zj%@y9TxHrADGp6f^=aGB>#US?l=)4T?Eqz<2P04)BINI6rmo5fVAbrM9Yhs;m|6Rz z!mVV9S!B9LZ*xw0Y|JXKX{9q;>|*V)QHepYEi z5#~+FjrQf{54Y_g5rBSa7(|jp`U(0-QrT_yp{-%^LJK6-e_i(Z!$c-Y%QSiC$?q}L zpF#Cse+_yT!#4-UWO1YBKVm(2f3KP-0=I7K3kM4rx(K3zP&4MT;|r47%*Crpoh4xX zp8py?`A(pt@${*Daj@c_l-L{)mPQ$HEnKn`!`5KzeHPgjq66E&Yh033 zS)ST`dzDX-dM#%7Tig-OHAv%M?||JPjIY-BLgE^Qd0S#m%f>F5r|lg_IbCo!_#2*2 zwGDD-P+6d$EMb@kog!ZE-9%!{84zq72lxR`O$`41|6S>2%o1 zVDn)iy=80l7<1JO;#;WNR-S8y9ZabHTM2-8*v4ofP}5!@#dE;-(tM4&RwXbZNfRR} zMK~oI$HCzerHmsWiMQTv*E;}vOB2vAmH0?nM=>k1q>>bwUPYO{?ySIus93nY6h9z5 zc`e5!8Nd^%0q+=KPm^@CNYBH=T30eNiE!)d>MSEJZ>xhu`Zs3K* zqc1e_Al>Gh(B*W5{NJrzL5-w+#hrPlPVtkmq`gXz#H<7@`f7_CNY{i37$yIcjkn)v zYMdr5qZhY-taF7hxTIp3!>0U&Z9s*KmZ^M*?8_9<^>j0IX^VXJ8FEs9f@$UVMpA zY2t}PnYNheQCY`SZ(Z4Va2r~v#7Y1=@ePdQZg`uLR-T7;EjstMw}|K7Rh(>g4eG?2 zlIcU{Er0!g1vw7J@m=KQ7CW#tKe}`kzrNX%2BXrR%GVa9z?_p6rE4JYoY(!unP5!K zH>KU{&1c1(d8p&d2&NUU`ZHJS#wJh&xozMvpOC8uGA7Y~t=Al!D1DD2?_+#zLUjZ# zIJz&r$}W20!$`&idbl&*{AaWk#>#e(S-=?K+DKxBEIRL2JuAVwT1&p;;|W`*DKWx{ zx6gWkiJSy-(BWaj_38E{Fl3hi!D~3ITf|Z)jO&*ggzKx}g?HiUrG~wl+GxuDOtHcu zxOqgXZX4*!xHobN$mj@0GzAT!KsK5Axx$sl10o`a);r;)49r8xfbqOiwLe8N;b-mn zwNQ55#a}iuAY)1QkuO^FZcGdqkFAGXNM77sw(>Bh0n4E3HcKZlhnV;iM8I#`O-OM0 z9cumFe*}*_sItNxSV9_147D6o77TQ|Voy85gy&yHskgl$izB3YV8?k3zUVlBsVfc0!-oIP=$o4URR-!vMD!N(!?R zk~O0l^~D&-C)KUZRVr`k&FW{)!6b9J3jcx?boK*m(tb>BnX?8NhTefFG}OZ2$*5%W+x=4#Wn4eCoZv{ zP5BwYuiL+1>?{FYv^eoq)_)f^BSHBzP8l*b7^{=Se2(u7zAgU=F!|U(=6zf4Hin$pFzN53~FM zr=IeXWz+n<=<=7q$!nDSsn_*U0&%R6zE!dP-e$PL%yVNVa|2+z#a$DN)1?IR&k)O~ z!WX+w^?7A_UiD9x*r0I>-$Y7-EBTcOwS_Fjlk&7UtSA0vb>4q|4-9r6=Y@$C@*>a; z^f>X=#bD-BOv~vR=ctHcV$cc+6&jb6E?yXz9@y7?Pv9anbgdI~9yl}wIeWZ+n$7jN zm)(PD(I!)7x|mnA10S3tx9ut2mzQ>do?up_dK;*Mb73HFpL)WMArqLto8zw1*85Ee z&NgKSj@M|s2+_h#oOt88&yOUIgSsuDoE#=`2*wxt>l}o-S0A)R3amGjmz3?ABT@|mrz=)vj{IZ1v-$lb zDXu{-4Ur<{^OcSWjsf}ci^|yPXuYrQrv0EsA>EMw)wO36td%LlV5;w36=Je4Ks;Ep zY{;#Rt`_UW*urGkz)rxFx$uFE@{Js){P84Kjp(u0X#>2>T>OY(DKFHv#d z8D{f^@`=b1Iq5NK8sXf;bSs$PpfGED&;%0gOA+qs(Ecy-KdcOydxLAZ60gwHX~Y$q z@>$q&YxC*cv4q%y;VA7pAA_6J;cmr5szubmN}~H-?hcLV;P=N@EYruupZQAiNrDF- zFiElZuo+oB{Ii3;j8(}SD)A=3^Vg^!W+wHoM3KhXF{=3rq;490vB|OTQtfGr_qO8j zsc>$t>6!7iU4At|j(6=pshU7wPn)0`jRCdZHhPlvrf=Mb$l3LjR6P>ulakR#ob+^T z1XIY3L4z+X;TU(p_Z6sh?`4q)T%1__vt&}GVKbOM`NChQbuO(-mwem$;HynEjkxZx ziB12u(F6bdZCK$KUCx=T7sQ@yWCQ`M+4u}07Q!D7I|n^j&YRsznFue6_W0^a=& zreNY@O1?&a?QKx|*n*r0J_|z+q%uBwL8f}=VYh3e9Gd6@RAb}@v>m+r9onGI8k?z?kA45Z!qOPgN=F=j zwOUIfqeq{v5eAsD-qwWuVr)!o$dZZgriw1iK*HSV7Agq$!rSK>xz#2NovQqA00Fca zD?s1EIw1tq0qyL_SP2cA7@Ki;08E^6%qPaJHJ;AqUFm#fcn){QG@}tYG)6?Sg-BLi zXX~0r|KM5i5t1?J_lz4GI?yBp25p)v1{Le6>zl15kvT$R=1rwN2^4VaTCj#Ecn!9~ zoOiQA)O-SP8cwrad&eOixt~OujpyrGu)rF%pD}$pxk=RPPl-;y=94j`>>@6X-zsUOG7&Ikl~=9qHEO?!uOf$9EM{{;DinM`9Rzz@CB%@ zLJ)szBbL7X;_0255z#XHB@EKl89gFH>AwtV&Mu+OkJE@I%N)gLeqV0oig+lo{}6m8 zNoD!@#XT9jUMRD`59}D^A!lZhm5f1$O0~CQGH6DU-8E5U-UO~lGP7Az@N8vJLxsz$`BsbHu9MpmogH@o~ETi(b9N;OE!4- ztW&aBJNXE!bb+vyg{i{<;A04k%_&>?$3lmPqQN7v%bO=yPw*SSRBh19(%F}h{;uz43*=JdE7mAsHegaxX69Gt&y5GCudcWg4D8y1*8?qJ9h0Q*l}`7s23UkGs@nNV!PtrPy; zVDrqbYFng>MxqW!F@WyOD~XQ<@1ZTY6JxUaLs!>>L5M7~R}kz#K3#Sfd>JpTm0Gqa z3hCulxGl?JDo)G9wS(7k2Sh6v!Zj_tbnd-;2al{x4QJ@H=e1VQpPxJo9a zQ-D(#wSSm^RX~HT+bK4LFHlL8DTR(Y^&yZfD`P13+qeVqq1cuuum{wp8BJ}(qN9zY zjc{CPs<_W~jZ#f8adQaK&J5y?^z5>`hbMWcEW=}Y) z>o5EMZwWTm3)+J(1(Ia(QJMh?8P&SB_bC9%Ro}pUX!$R^*Z8>?ZaAde zhB$xkoFlPYEIpB$Ll_w2sWOLuNIma3X|+z#YgaJ-Uvt-<-+QO*CniiFU#%X2+q z?12P57n}00hF44D8A0(>*4!q#{dO0$7IX1QtunpuQ_Jd6``Q674a!Nr_9pm1k!_%{ zBsv(4^TQ#Z715$Y!7f!{_bU{G_;C!L{fP-RAb2op_K4HS4#90hy?*h$5iLLZFr|{x zIWPE8j9Mas6tEr|GMm!g3eU^!5Wdwc_fZBAOJE3v4m2YkcL2n*RrPgV~;8}TIG=nn{079NuAXtcR zByv1z%}>lt0$wD6RtfQklCjUhi~6evkU;IfzQeG0^1qK}Z9M~i=T3rOiYLZv4LIYpx$(L}NlM_L(>bY9@w6M1P*P$0}Yhadm|K5L8P`0bwko(s8` ze6HYC4+I#6>f(u~TP*VyspaQzJi93h0xYweNtrlkJe3O=SfaQ@j|4Uj4|?__%@IOu zgjXpu$cc7{fkJLShJ}k)Zw^F524??lG>h7HH zsQ}zme@p;V6^Aw)hajCLAbQst1M)%3T-GR*{@=5?kcZ*z0%*$MY>p{n1Wvx8<;=W4nFwEnC`;ygICL+{7b2SgbrUiCN9zX#r5u~Pe R{Yi@i0000000000004?*AUps7 literal 0 HcmV?d00001 diff --git a/public/api/i/2025/09/21/u993u3-1.webp b/public/api/i/2025/09/21/u993u3-1.webp old mode 100644 new mode 100755 diff --git a/public/api/i/2025/09/21/ua8smj-1.webp b/public/api/i/2025/09/21/ua8smj-1.webp old mode 100644 new mode 100755 diff --git a/public/api/i/2025/09/21/uab784-1.webp b/public/api/i/2025/09/21/uab784-1.webp old mode 100644 new mode 100755 diff --git a/public/api/i/2025/09/21/uduata-1.webp b/public/api/i/2025/09/21/uduata-1.webp old mode 100644 new mode 100755 diff --git a/src/content/posts/数据结构与算法/排序算法.md b/src/content/posts/数据结构与算法/排序算法.md new file mode 100644 index 0000000..77d840c --- /dev/null +++ b/src/content/posts/数据结构与算法/排序算法.md @@ -0,0 +1,133 @@ +--- +title: 排序算法 +published: 2025-09-21 +description: '' +image: '' +tags: [] +category: '数据结构与算法' +draft: false +lang: '' +--- + + +# 冒泡排序 +![](https://blog.meowrain.cn/api/i/2025/09/21/12fnqrb-1.webp) + +算法复杂度: O(n^2) +稳定性: 是稳定排序算法,相等的元素不会变换位置 + +```go +package main +import "fmt" +func main() { + var n int + fmt.Scan(&n) + arr := make([]int,n) + for i:= range arr { + fmt.Scan(&arr[i]) + } + bubbleSort(arr) + for i,v := range arr { + if i > 0 { + fmt.Print(" ") + } + fmt.Print(v) + } + +} +func bubbleSort(arr []int) { + n := len(arr) + for i:=0;i arr[j + 1] { + arr[j],arr[j + 1] = arr[j + 1],arr[j] + } + } + } +} +``` +```java +import java.util.Scanner; +public class Main { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int n = sc.nextInt(); + int[] arr = new int[n]; + for(int i = 0;i= 基准 +基准本身位于最终的正确位置 + +```go +package main + +import "fmt" +func main() { + var n int + fmt.Scan(&n) + arr := make([]int,n) + for i:= range arr { + fmt.Scan(&arr[i]) + } + quickSort(arr,0,len(arr) - 1) +} +func quickSort(arr []int,low int,high int) { + if low < high { + pi := partition(arr,low,high) + quickSort(arr,low,pi - 1) + quickSort(arr,pi + 1,high) + } +} +func partition(arr []int,low int,high int) int { + pivot := arr[high] + i := low - 1 + for j := low;j < high;j++ { + if arr[j] <= pivot { + i++ + arr[i],arr[j] = arr[j],arr[i] + } + } + arr[i + 1],arr[high] = arr[high],arr[i + 1] + return i + 1 +} +``` \ No newline at end of file