>> [מוזיק פּלייינג]
דאַג לויד: סעלעקציע סאָרט איז אַ אַלגערידאַם אַז, ווי איר זאל דערוואַרטן,
סאָרץ אַ סכום פון עלעמענטן.
און אַלגערידאַם צוריקרופן איז אַ שריט-דורך-שריט שטעלן
פון ינסטראַקשאַנז פֿאַר קאַמפּליטינג אַ אַרבעט.
>> אין סעלעקציע סאָרט די גרונט געדאַנק איז דעם,
געפינען די קלענסטער ונסאָרטעד עלעמענט און לייגן עס צו די סוף פון די אויסגעשטעלט רשימה.
Effectively וואָס דאָס טוט איז בויען אַ אויסגעשטעלט רשימה, איין עלעמענט אין אַ צייַט.
ברייקינג עס אַראָפּ צו פּסעודאָקאָדע מיר קען שטאַט דעם אַלגערידאַם
ווי גייט, איבערחזרן דעם ביז קיין ונסאָרטעד יסודות בלייַבן.
זוכן דורך די ונסאָרטעד דאַטן צו געפֿינען די קלענסטער ווערט,
דעמאָלט ויסבייַטן די קלענסטער ווערט מיט די ערשטער עלעמענט פון די ונסאָרטעד טייל.
>> עס קען העלפן צו וויזשוואַלייז דעם, אַזוי לאָזן ס נעמען אַ קוק אין דעם.
אַזוי דעם, איך טייַנען, איז אַ ונסאָרטעד מענגע און איך ווע
אנגעוויזן עס דורך ינדאַקייטינג אַז אַלע פון די עלעמענטן זענען בונט רויט,
זיי זענען נישט נאָך אויסגעשטעלט.
דאס איז די גאנצע ונסאָרטעד טייל פון די מענגע.
>> אַזוי לאָזן ס גיין דורך די טריט פון סעלעקציע סאָרט צו סאָרט דעם מענגע.
אַזוי ווידער, מיר ניטאָ גאַנאַ איבערחזרן ביז קיין ונסאָרטעד יסודות בלייַבן.
מיר ניטאָ גאַנאַ זוכן דורך די דאַטן צו געפֿינען די קלענסטער ווערט,
און דעמאָלט ויסבייַטן אַז ווערט מיט די ערשטער עלעמענט פון די ונסאָרטעד טייל.
>> רעכט איצט, ווידער, די גאנצע מענגע איז די ונסאָרטעד טייל.
אַלע די רויט יסודות זענען ונסאָרטעד.
אַזוי מיר זוכן דורך און מיר געפֿינען די קלענסטער ווערט.
מיר אָנהייבן בייַ די אָנהייב, מיר גיין צו די סוף,
מיר געפֿינען די קלענסטער ווערט איז, איינער.
אַזוי אַז ס טייל איינער.
און דעריבער טייל צוויי, ויסבייַטן אַז ווערט מיט דער ערשטער עלעמענט פון די ונסאָרטעד טייל,
אָדער דער ערשטער רויט עלעמענט.
>> אין דעם פאַל אַז וואָלט זיין פינף, אַזוי מיר ויסבייַטן איין און פינף.
ווען מיר טאָן דעם, מיר קענען וויזשוואַלי זען אַז מיר ווע
באווויגן דער קלענסטער וואַליוד עלעמענט פון די מענגע, צו די זייער אָנהייב.
Effectively סאָרטינג אַז עלעמענט.
>> און אַזוי מיר קענען טאַקע באַשטעטיקן און שטאַט אַז איינער, איז אויסגעשטעלט.
און אַזוי מיר וועט אָנווייַזן די אויסגעשטעלט חלק פון אונדזער מענגע, דורך קאַלערינג עס בלוי.
>> איצט מיר נאָר איבערחזרן דעם פּראָצעס ווידער.
מיר זוכן דורך די ונסאָרטעד טייל פון די מענגע צו געפֿינען די קלענסטער עלעמענט.
אין דעם פאַל, עס ס צוויי.
>> מיר ויסבייַטן אַז מיט דעם ערשטער עלעמענט פון די ונסאָרטעד טייל.
אין דעם פאַל צוויי אויך כאַפּאַנז צו זיין דער ערשטער עלעמענט פון די ונסאָרטעד טייל.
אַזוי מיר ויסבייַטן צוויי מיט זיך, וואָס טאַקע נאָר בלעטער צוויי
ווו עס איז, און עס ס אויסגעשטעלט.
קאַנטיניוינג אויף, מיר זוכן דורך צו געפֿינען די קלענסטער עלעמענט.
עס ס דרייַ.
מיר ויסבייַטן עס מיט דער ערשטער עלעמענט, וואָס איז פינף.
און איצט דרייַ איז אויסגעשטעלט.
>> מיר זוכן דורך ווידער, און מיר געפינען די קלענסטער עלעמענט איז פיר.
מיר ויסבייַטן עס מיט דער ערשטער עלעמענט פון די ונסאָרטעד טייל, און איצט פיר איז אויסגעשטעלט.
>> מיר געפֿינען אַז פינף איז דער קלענסטער עלעמענט.
מיר ויסבייַטן עס מיט דער ערשטער עלעמענט פון די ונסאָרטעד טייל.
און איצט פינף איז אויסגעשטעלט.
>> און דעמאָלט לאַסטלי, אונדזער ונסאָרטעד טייל באשטייט
פון נאָר אַ איין עלעמענט, אַזוי מיר זוכן דורך
און מיר געפינען אַז זעקס איז די קלענסטער, און אין פאַקט, בלויז עלעמענט.
און דעמאָלט מיר קענען שטאַט אַז עס איז אויסגעשטעלט.
און איצט מיר ווע סוויטשט אונדזער מענגע פון ווייל גאָר ונסאָרטעד
אין רויט, צו גאָר אויסגעשטעלט אין בלוי, ניצן סעלעקציע סאָרט.
>> אזוי וואָס ס די ערגסט פאַל סצענאַר דאָ?
געזונט אין די אַבסאָלוט ערגסט פאַל, מיר האָבן צו קוקן איבער
אַלע פון ​​די יסודות פון די מענגע צו געפינען די קלענסטער ונסאָרטעד עלעמענט,
און מיר האָבן צו איבערחזרן דעם פּראָצעס N מאל.
אַמאָל פֿאַר יעדער עלעמענט פון דער מענגע ווייַל מיר נאָר, אין דעם אַלגערידאַם,
סאָרט איין עלעמענט אין צייַט.
>> וואָס ס דער בעסטער פאַל סצענאַר?
גוט עס ס פּונקט דער זעלביקער, רעכט?
מיר אַקטשאַוואַלי האָבן צו נאָך שריט דורך יעדער איין עלעמענט פון די מענגע
אין סדר צו באַשטעטיקן אַז עס איז, אין פאַקט, דער קלענסטער עלעמענט.
>> אזוי די ערגסטע פאַל רונטימע, מיר האָבן צו איבערחזרן אַ פּראָצעס N מאל,
אַמאָל פֿאַר יעדער פון N עלעמענטן.
און אין דער בעסטער פאַל סצענאַר, מיר האָבן צו טאָן די זעלבע.
>> אַזוי טראכטן צוריק צו אונדזער קאַמפּיוטיישאַנאַל קאַמפּלעקסיטי מכשירים,
וואָס טאָן איר טראַכטן איז די ערגסטע פאַל רונטימע פֿאַר סעלעקציע סאָרט?
וואָס טאָן איר טראַכטן איז דער בעסטער פאַל רונטימע פֿאַר סעלעקציע סאָרט?
>> האט איר טרעפן גרויס אָ פון N סקווערד, און גרויס תוו פון ען סקווערד?
איר 'ד ווערן רעכט.
יענע זענען, אין פאַקט, די ערגסט פאַל און בעסטער פאַל לויפן
מאל, פֿאַר סעלעקציע סאָרט.
>> איך בין דאַג לויד.
דאס איז קס50.