פאָלקס מעטהאָדס פון גרופּינג די מענגע עלעמענטן: ינסערשאַן סאָרט, און מיט אַ שליסל

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

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

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

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

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

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

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