סעלעקציע סאָרט

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

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

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

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

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

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

1. ינסערשאַן סאָרט.
2. קאַונטינג פּראַסעסינג.
3. וועקסל פּראָצעס.
4. סעלעקציע סאָרט.

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

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

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