>> రాబ్ బౌడెన్: హాయ్, నేను రాబ్ ఉన్నాను.
ఎలా మేము ఒక బైనరీ శోధన పనిచేస్తున్నారా?
యొక్క అవ్ట్ కనుగొనండి.
కాబట్టి, ఈ సెర్చ్ మేము చూడాలని గమనించండి పునరావృతంగా అమలు.
మీరు కూడా బైనరీ శోధన అమలు కాలేదు మరల, కాబట్టి మీరు ఆ చేస్తే,
ఆ సంపూర్ణ మంచిది.
>> ఇప్పుడు మొదటి, గుర్తుంచుకో ఏమి శోధన పారామితులు అని అర్థం.
ఇక్కడ, మేము ఇది Int విలువ, చూడండి యూజర్ విలువ భావించబడేది
శోధించడం.
మేము Int విలువలు శ్రేణి, చూడండి ఇది మేము దీనిలో శ్రేణి
విలువ శోధించడం.
మరియు మేము ఇది, Int n చూడండి మా శ్రేణి పొడవు.
>> ఇప్పుడు, మొదటి విషయం మొదటి.
మేము n, 0 సమానం చూడండి మేము తప్పుడు తిరిగి సందర్భంలో.
మేము ఒక ఖాళీ ఉంటే ఆ కేవలం మాట్లాడుతూ శ్రేణి, విలువ ఒక లో స్పష్టంగా లేదు
ఖాళీ శ్రేణిని, మేము తప్పుడు తిరిగి రావచ్చు.
>> ఇప్పుడు, మేము నిజంగా బైనరీ చేయాలనుకుంటున్నారా బైనరీ శోధన శోధన భాగంగా.
కాబట్టి, మేము మధ్య కావలసిన ఈ శ్రేణి యొక్క మూలకం.
ఇక్కడ, మేము మధ్య విభజించబడింది n సమానం 2 ద్వారా, మధ్య మూలకం నుండి
పొడవు మాత్రం మా శ్రేణి 2 ద్వారా విభజించబడింది.
ఇప్పుడు మేము చూడటానికి తనిఖీ చూడాలని ఉంటే మధ్య మూలకం మేము విలువ సమానం
శోధించడం.
విలువలు మధ్య విలువ సమానం ఉంటే, మేము జపానీస్ నుండి నిజమైన తిరిగి
మా వ్యూహంలో విలువ.
>> కానీ నిజమైన కాదు ఉంటే, ఇప్పుడు మేము పునరావృత చెయ్యాల్సిన
బైనరీ శోధన దశ.
మేము గాని శోధన అవసరం అర్రే లేదా ఎడమ
శ్రేణి మధ్యలో.
మధ్య వద్ద విలువలు ఉంటే ఇక్కడ, మేము చెప్పటానికి విలువ కంటే తక్కువ, ఆ విలువ
మధ్య కంటే ఎక్కువ ఉంది అర్రే.
కాబట్టి విలువ కుడి ఉండాలి మేము చూసాము మూలకం.
>> ఇక్కడ, మేము చూడాలని పునరావృతంగా శోధన.
మరియు మేము ప్రయాణిస్తున్న ఏమి చూడండి రెండవ లో ఈ.
కానీ మేము అన్వేషణ చూడాలని మధ్య మూలకం కుడి.
మరియు ఇతర సందర్భంలో, అని విలువ మధ్యలో కంటే తక్కువ
శ్రేణి, అందువలన మేము చూడాలని ఎడమ శోధించడానికి.
ఇప్పుడు, ఎడమ అన్నారు ఒక బిట్ సులభంగా చూడండి.
కాబట్టి, మేము పునరావృతంగా అని ఇక్కడ చూడండి మొదటి శోధన కాల్
వాదన, మళ్ళీ, విలువ మేము చూస్తున్న.
రెండవ వాదన అని అన్నారు మేము సెర్చింగ్ ఆ శ్రేణి.
మరియు గత మూలకం ఇప్పుడు మధ్య ఉంది.
గత పారామితి మా Int గుర్తుంచుకో n, మా శ్రేణి పొడవు ఉంది కాబట్టి.
>> శోధన పునరావృత కాల్, మేము ఉన్నాము ఇప్పుడు చెబుతున్న ఆ పొడుగు
శ్రేణి మధ్య.
కాబట్టి, మా అర్రే పరిమాణం 20 మరియు మేము యొక్క ఉంటే మధ్య నుండి, ఇండెక్స్ 10 వద్ద శోధించిన
20 2 ద్వారా విభజించబడింది, మేము ఉన్నాము అర్థం కొత్త గా 10 ప్రయాణిస్తున్న
మా శ్రేణి పొడవు.
గుర్తుంచుకో మీరు వ్యూహం ఉన్నప్పుడు పొడవు 10 యొక్క, ఆ చెల్లుబాటు అర్థం
అంశాలను 0 ద్వారా 9 ఇండెక్సులు.
ఈ మేము ఖచ్చితంగా ఏమిటి ఎడమ - మా నవీకరించబడింది శ్రేణి పేర్కొనండి
మధ్య మూలకం నుండి శ్రేణి.
>> కాబట్టి, కుడి చూస్తూ ఉంది కొంచం కష్టం.
ఇప్పుడు మొదటి, యొక్క పొడవు పరిశీలిద్దాం కుడి అర్రే
మధ్య మూలకం.
కాబట్టి, మా అర్రే పరిమాణం n యొక్క ఉంది, అప్పుడు కొత్త శ్రేణి పరిమాణం n మైనస్ యొక్క ఉంటుంది
మధ్య మైనస్ 1.
కాబట్టి, యొక్క n మైనస్ మధ్య అనుకుంటున్నాను తెలియజేయండి.
>> మళ్ళీ, అర్రే పరిమాణం 20 అయితే మరియు మేము మధ్య పొందడానికి 2 ద్వారా విభజించి,
మధ్య అప్పుడు 10, n మైనస్ మధ్య ఉంది మాకు 10, కాబట్టి 10 ఇవ్వాలని అన్నారు
మధ్య కుడి అంశాలు.
కానీ మేము ఈ మైనస్ కలిగి 1, మేము అనుకుంటున్న నుండి
మధ్య కూడా ఉన్నాయి.
కాబట్టి n మైనస్ మధ్య మైనస్ 1 ఇస్తుంది కుడి అంశాల సంఖ్య
శ్రేణి లో మధ్య ఇండెక్స్ యొక్క.
>> ఇప్పుడు ఇక్కడ, గుర్తు ఆ మధ్య పారామీటర్ విలువల శ్రేణి.
ఇక్కడ, మేము ఒక ప్రయాణిస్తున్న చేస్తున్నారు నవీకరించబడింది విలువలు శ్రేణి.
ఈ విలువలు ప్లస్ మధ్య ప్లస్ 1 ఉంది నిజానికి పునరావృతంగా కాల్ మాట్లాడుతూ
శోధన, ఒక కొత్త శ్రేణి లో మీదుగా పేరు కొత్త శ్రేణి మధ్యలో మొదలవుతుంది
ప్లస్ మా అసలు విలువలు శ్రేణి ఒకటి.
>> ఆ కోసం ఒక ప్రత్యామ్నాయ వాక్యనిర్మాణం, ఇప్పుడు మీరు, గమనికలు చూడండి ప్రారంభించారు చేసిన
ఏంపర్సెండ్ విలువలు మధ్య ప్లస్ 1.
కాబట్టి, మధ్య చిరునామా పట్టుకోడానికి విలువలు ఒకటి మూలకం.
>> ఇప్పుడు, మీరు సౌకర్యవంతమైన ఒకవేళ , ఆ వంటి వ్యూహం సవరించుట
కూడా ఉపయోగించి ఈ అమలు చేశారు ఒక పునరావృత సహాయక ఫంక్షన్, పేరు
ఆ సహాయక ఫంక్షన్ పడుతుంది మరింత వాదనలు.
బదులుగా కేవలం విలువ తీసుకునే, శ్రేణి మరియు శ్రేణి యొక్క పరిమాణం,
సహాయక పనితీరు మరింత పడుతుంది తక్కువ ఇండెక్స్ సహా వాదనలు,
మీరు శ్రేణి శ్రద్ధ అని మరియు మీరు శ్రద్ధ అని ఎగువ ఇండెక్స్
శ్రేణి గురించి.
>> కాబట్టి రెండు తక్కువ పర్యవేక్షించడం ఇండెక్స్ మరియు ఎగువ ఇండెక్స్, మీరు లేదు
ఎప్పుడూ సవరించాలి అసలు విలువలు శ్రేణి.
మీరు కొనసాగించవచ్చు విలువలు వరుసను ఉపయోగిస్తాయి.
కానీ ఇక్కడ, మేము ఒక సహాయక అవసరం లేదు గమనించవచ్చు కాలం మేము వంటి పని
అసలు సవరించడానికి సిద్ధంగా విలువలు శ్రేణి.
మేము పాస్ సిద్ధపడిన నవీకరించిన విలువలు.
>> ఇప్పుడు, మేము బైనరీ శోధన కాదు క్రమబద్ధీకరించనిది అని వ్యూహం.
కాబట్టి, యొక్క ఈ మటుకు ఉండకుండా.
ఇప్పుడు, ఆ విధమైన గత ఉంది గమనించి రెండు పారామితులు ఇది, విలువలు, Int
మేము క్రమబద్ధీకరించేందుకు చేస్తున్న శ్రేణి, మరియు Int n, శ్రేణి పొడవు ఇది ఆ
మేము క్రమబద్ధీకరించేందుకు చేస్తున్నారు.
కాబట్టి, ఇక్కడ అమలు చేయడానికి వేరు అల్గోరిథం
ఆ n ఓ స్క్వేర్డ్ ఉంది.
మీరు బబుల్ సార్ట్, ఎంపిక ఎంచుకోవచ్చు విధమైన, లేదా చొప్పించడం విధమైన, లేదా
మేము కొన్ని ఇతర విధమైన తరగతి చూసిన.
కానీ ఇక్కడ, మేము చూడాలని ఎంపిక విధమైన ఉపయోగించండి.
>> కాబట్టి, మేము iterate చూడాలని మొత్త పైగా.
బాగా, ఇక్కడ మేము iterating చేస్తున్న చూడండి 0 నుండి n మైనస్ 1.
ఎందుకు అన్ని మార్గం n వరకు?
Well, మేము ఇప్పటికే క్రమబద్ధీకరించబడతాయి చేసిన మొదటి అప్పుడు n మైనస్ 1 అంశాలు,
ఇప్పటికే ఉండాలి ఏమి ఆఖరి మూలకం సరైన స్థానంలో, కాబట్టి పైగా సార్టింగ్
మొత్త.
>> ఇప్పుడు, గుర్తు ఎంపిక విధమైన పనిచేస్తుంది.
మేము మొత్త వెళ్ళి చూడాలని కనీస విలువ కోసం చూస్తున్న
శ్రేణి మరియు స్టిక్ ఆ ప్రారంభంలో.
అప్పుడు మేము మొత్తం వెళ్ళి చూడాలని శ్రేణి మళ్ళీ రెండవ వెతుకుతున్న
చిన్న మూలకం, మరియు స్టిక్ ఆ రెండవ స్థానంలో
శ్రేణి, అందువలన న.
కాబట్టి, ఈ చేస్తున్నది ఉంది.
>> ఇక్కడ, మేము అని చూస్తున్నారని ప్రస్తుత కనీసం సెట్
i-th ఇండెక్స్ విలువ.
కాబట్టి మొదటి మళ్ళా, మేము చేయబోతున్నామని కనీస విలువ అని పరిగణలోకి
మా శ్రేణి ప్రారంభంలో.
అప్పుడు, మేము iterate చూడాలని తనిఖీ శ్రేణి, యొక్క మిగిలిన
కంటే ఏ అంశాలు చిన్న చూడండి మేము ప్రస్తుతం అని ఒక
కనీస పరిగణలోకి.
>> ఇక్కడ, j ఒకటి విలువలు - ఆ మేము ప్రస్తుతం అన్నాడీఎంకే
కనీస పరిగణలోకి.
అప్పుడు మేము అప్డేట్ వెళుతున్న మేము కనీసం భావిస్తున్నాను
ఇండెక్స్ j ప్లస్ 1.
కాబట్టి, మొత్త అంతటా అలా, మరియు ఈ తరువాత లూప్, కనీసం
నుండి కనీస మూలకం ఉండాలి శ్రేణి లో i-th స్థానం.
>> మేము కలిగి, మేము మార్పిడి చేయవచ్చు i-th స్థానం కనీస విలువ
శ్రేణి లో.
ఈ కేవలం ఒక ప్రామాణిక స్వాప్ ఉంది.
మేము ఒక తాత్కాలిక విలువ లో నిల్వ - శ్రేణి లో i-th విలువ -
శ్రేణి లో i-th విలువ ఉంచి చెందినది అని కనీస విలువ,
ఆపై పేరు తిరిగి నిల్వ ఉపయోగిస్తున్నప్పుడు ప్రస్తుత కనీస విలువ
శ్రేణి లో i-th విలువ, కాబట్టి మేము అది ఓడిపోలేదు.
>> కాబట్టి, ఆ పై కొనసాగుతుంది తరువాత మళ్ళా.
మేము రెండవ వెతుకుతున్న ప్రారంభిస్తాము కనీస విలువ మరియు ఆ ఇన్సర్ట్
రెండవ స్థానం.
మూడవ మళ్ళా, మేము కోసం పరిశీలిస్తాము మూడవ కనీస విలువ మరియు చొప్పించు
మూడవ స్థానం, మరియు మేము ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి కలిగి వరకు.
నా పేరు రాబ్ ఉంది, మరియు ఈ ఎంపిక విధమైన.