צונויפגיסן סאָרט: באַשרייַבונג פון די אַלגערידאַם און חילוק פֿון אנדערע טייפּס פון דאַטן סאָרטינג

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

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

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

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

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

- אויב נייטיק, נוצן די אינפֿאָרמאַציע טרעגער, באזירט אויף די סאַקווענטשאַל צוטריט;

- ווען עס איז באַקוועם צו נוצן אַ בייַטעוודיק-לענג רעקאָרדס.

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

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