סאָרטינג אַלגערידאַמז ווי זיי זענען

סאָרטינג איז די אָרדענונג פון אַבדזשעקס אין אַ זיכער סדר, למשל, אין אַסענדינג אָדער דעססענדינג סדר. אין אַלגעמיין, די אָרדערינג פון עלעמענטן - די מערסט פּראָסט דאַטן מאַניפּיאַליישאַן פֿאַר גרינג ווייַטער זוכן פון די נייטיק אינפֿאָרמאַציע. דעם לאַרגעלי דערציילט צו פאַרשידן דייטאַבייס פאַרוואַלטונג סיסטעמס. סאָרטינג אַלגערידאַמז עקסיסטירן אין גרויס נומערן אין דעם פונט אין צייַט, אַפֿילו כאָטש זיי האָבן ענלעך פֿעיִקייטן (סטאַגעס): פאַרגלייַכן און פּערמיוטיישאַן פון די יסודות אין פּערז ווי לאַנג ווי די סיקוואַנס וועט ניט זיין אָרדערד.

סאָרטינג אַלגערידאַמז קענען זייַן קלאַססיפיעד אין ינערלעך און פונדרויסנדיק. די ערשטע זענען קעראַקטערייזד דורך די פאַקט אַז אַלע די יסודות צו זיין אויסגעשטעלט זענען געשטעלט אין זכּרון און קען באַקומען Random צוטריט צו קיין פון זיי. די יענער זאל אַרבעטן מיט דאַטן געשטעלט אין די פונדרויסנדיק זיקאָרן (אַ טעקע). צוטריט צו אַזאַ יסודות קענען זיין ימפּלאַמענאַד סאַקווענטשאַלי.

די בילכער סאָרט זאכן ווען זיי זענען אין די סטרוקטור פון אַ איין-דימענשאַנאַל מענגע. יעדער אַזאַ נומער האט אַ סיריאַל נומער, און אַדרעס צו די מענגע עלעמענט נעמט אָרט אויף דער אינדעקס. סאָרטינג אַלגערידאַמז אין דעם פאַל זענען די מערסט פּשוט און סטראַיגהטפאָרוואַרד צו נוצן.

באַטראַכטן די ינערלעך סאָרטינג אַלגערידאַם דעססענדינג בלאָז אופֿן און זייַן ימפּרוווד ווערסיע, אַ אַנדערש מאָל נוצן פֿאַר סאָרטינג. סאָרט דורך בלאָז אַקטשאַוואַלי האט פילע נעמען. עס איז אויך באקאנט ווי אַ לינעאַר סאָרטינג אופֿן אָדער וועקסל סאָרטינג אָפּציע. אבער, אָבער, עס איז נישט אין די טיטל. וואָס איז אַ בלאָז? אַמאָל אין די וואַסער, די לופט בלאָז וועט קנאַל אַרויף, ווי עס איז גרינגער. למשל, אויב איר סאָרט דורך אַסענדינג די שפּיץ וואָלט זיין דער קלענסטער פון די יסודות.

באַטראַכטן אַ ערשטער עמבאַדימאַנט פון די סאָרטינג אַלגערידאַם בלאָז דורך די מענגע. מינדלעך אַלגערידאַם מענגע סאָרטינג, ווייל מאַס identifier און קאַנסיסטינג פון ען עלעמענטן, ווי גייט:

1. שטעלן אויף די אָרט פון דער ערשטער עלעמענט (מאַס [1]) דעם גרעסטן עלעמענט פון די מענגע. צו טאָן דאָס, מיר וועלן פאַרגלייַכן עס טורנס אַלע די רוען יסודות (מאַס [2], מאַס [3] ... מאַס [ען]). אויב איר געפֿינען אַז קיין פון די אנדערע עלעמענטן איז גרעסער ווי מאַס [1], עס איז required צו ויסבייַטן זיי (דורך אַן נאָך בייַטעוודיק בוף).

2. דורך ילימאַנייטינג פון באַטראַכטונג מאַס עלעמענט [1] און איבערחזרן שריט 1 צו מאַס עלעמענט [2].

3. די טריט זענען ריפּיטיד פֿאַר אַלע יסודות חוץ די לעצטע.

ימפּלעמענטאַטיאָן פון די אַלגערידאַם בלאָז סאָרט פּאַסקאַל פּראָגראַממינג:

וועגן די רגע אָפּציע (די אַוואַנסירטע אופֿן פון די בלאָז) איר קענען זאָגן אַז דעם אַלגערידאַם קוויקקסאָרט. אַזוי, אויב איר פּרובירן צו נוצן עס צו סאָרט די מענגע איז שוין אויסגעשטעלט, די אַלגערידאַם פינישעס זייַן אַרבעט נאָך דער ערשטער פאָרן פון די מענגע עלעמענטן. דעם מיטל אַז מיר וועט ניט וויסט סיסטעם רעסורסן און קאַמפּיוטינג צייַט אויף מינינגלאַס פאַרגלייַך עלעמענטן.

דאָ איז די ימפּלאַמענטיישאַן פון סאָרטינג אַלגערידאַם פֿאַר די פּאַסקאַל פּראָגראַממינג שפּראַך:

אַזוי, סאָרטינג אַלגערידאַמז זענען אַ מיטל פון אָרגאַנייזינג דאַטע סיקוואַנסיז. ווען סאַלעקטינג אַ ספּעציפיש אַלגערידאַם זאָל נעמען אין חשבון די קאָס אין טערמינען פון צייַט און סיסטעם רעסורסן.