>> રોબ બોડેન: હાય, હું રોબ છું.
આપણે કઈ રીતે દ્વિસંગી શોધ નોકરી છે?
ચાલો શોધવા.
તેથી, આ શોધ અમે રહ્યા છીએ નોંધ કરો કે પુનરાવર્તિત અમલ.
તમે પણ દ્વિસંગી શોધ અમલ કરી શકે છે Iteratively, તેથી તમે તે ન હોય તો,
કે સંપૂર્ણપણે દંડ છે.
>> હવે પ્રથમ, છે, યાદ રાખો દો શું શોધ પરિમાણો સાબિત થાય છે.
અહીં, અમે કે જે પૂર્ણાંક કિંમત, જુઓ વપરાશકર્તા છે કિંમત હશે તેવું માનવામાં
માટે શોધ.
અમે પૂર્ણાંક કિંમતો એરે, જુઓ જે અમે છો કે જેમાં એરે છે
કિંમત માટે શોધ.
અને અમે, કે જે પૂર્ણાંક n એ જુઓ અમારા એરે લંબાઈ.
>> હવે, પ્રથમ વસ્તુ પ્રથમ.
અમે n એ માં, 0 સમકક્ષ હોય છે જોવા માટે ચકાસણી અમે ખોટા પરત જે કેસ.
અમે એક ખાલી હોય તો કે જે હમણાં જ કહેતા છે અરે, કિંમત એક સ્પષ્ટ નથી
ખાલી એરે, તેથી અમે ખોટા પાછા આવી શકો છો.
>> હવે, અમે ખરેખર બાઈનરી કરવા માંગો છો દ્વિસંગી શોધ શોધ ભાગ છે.
તેથી, અમે મધ્યમ શોધવા માંગો છો આ એરે તત્વ.
અહીં, અમે મધ્યમ વિ n એ બરાબર કહી 2 દ્વારા, મધ્યમ તત્વ છે, કારણ કે
લંબાઈ જ હશે અમારા એરે 2 દ્વારા વિ.
હવે અમે જોવા માટે ચકાસણી રહ્યા છીએ જો મધ્યમ તત્વ અમે છો કિંમત જેટલી જ થાય છે
માટે શોધ.
કિંમતો મધ્યમ કિંમત સમકક્ષ હોય છે તેથી, અમે અમે મળી કારણ કે સાચું પાછા આવી શકો છો જે
અમારા એરે મૂલ્ય.
>> પરંતુ એ વાત સાચી ન હોય તો, હવે અમે ફરી યાદ આવવું કરવા માટે જરૂરી
દ્વિસંગી શોધ પગલાં.
અમે ક્યાં શોધવા માટે જરૂર એરે અથવા માટે ડાબી બાજુ
એરે મધ્યમ.
મધ્યમ કિંમતો છે અહીં, અમે કહીએ છીએ કિંમત કરતાં ઓછી છે, કે જે કિંમત થાય
મધ્યમ કરતાં વધારે હતી એરે.
તેથી કિંમત જમણી હોવા જ જોઈએ અમે માત્ર પર જોવામાં તે તત્વ.
>> અહીં, અમે રહ્યા છીએ પુનરાવર્તિત શોધો.
અને અમે અમે પસાર કરી રહ્યાં છે તે જોવા મળશે બીજી આ છે.
પરંતુ અમે માટે શોધ રહ્યા છીએ મધ્યમ તત્વ અધિકાર.
જ્યારે અન્ય કિસ્સામાં, કે અર્થ એ થાય કે કિંમત મધ્યમાં કરતાં ઓછી હતી
અરે, અને તેથી અમે રહ્યા છીએ ડાબી શોધવા માટે.
હવે, ડાબી કરી રહ્યું છે થોડી સરળ જોવા.
તેથી, અમે અમે પુનરાવર્તિત છો અહીં જુઓ જ્યાં પ્રથમ શોધ ફોન
દલીલ, ફરી, નીચેની કોડ ગુમ અમે ઉપર શોધી રહ્યાં છે.
બીજી દલીલ કરી રહ્યું છે અમે શોધ કરવામાં આવી હતી કે દર્શાવે છે.
અને છેલ્લા તત્વ હવે મધ્યમ છે.
છેલ્લા પરિમાણ અમારા પૂર્ણાંક છે યાદ રાખો n એ, કે અમારા એરે લંબાઈ, તેથી.
>> શોધવા માટે ફરી યાદ આવવું કોલ, અમે છો હવે કહી કે લંબાઈ
એરે મધ્યમાં છે.
તેથી અમારા એરે કદ 20 અને આપણે જે હોય તો મધ્યમ છે, કારણ કે 10 અનુક્રમણિકા પર શોધ
20 2 દ્વારા વિભાજી, કે અમે છો એનો અર્થ એ થાય નવા 10 પસાર
અમારા એરે લંબાઈ.
યાદ રાખો કે જો તમારી પાસે ઝાકઝમાળ છે જ્યારે લંબાઈ 10, કે જે માન્ય અર્થ એ થાય
તત્વો 0 થી 9 દ્વારા સૂચકાંક છે.
તેથી આ અમે કરવા માંગો છો બરાબર શું છે ડાબી - અમારા સુધારાશે એરે સ્પષ્ટ
મધ્યમ તત્વ થી દર્શાવે છે.
>> તેથી, યોગ્ય રહે છે થોડી વધુ મુશ્કેલ લાગે છે.
હવે પ્રથમ, આ લંબાઈ વિચાર કરીએ પાંચ જમણી એરે
મધ્યમ તત્વ.
તેથી અમારા એરે માપ n ના હોય તો, પછી નવી એરે માપ n ઓછા હશે
મધ્યમ 1 બાદ.
તેથી, માતાનો n એ ઓછા મધ્યમ લાગે છે.
>> ફરીથી, આ એરે કદ 20 હતા અને જો અમે મધ્યમાં વિચાર 2 દ્વારા વિભાજીત છે,
જેથી મધ્યમ પછી 10, એન બાદ મધ્યમ છે અમને 10, તેથી 10 આપી રહ્યું છે
મધ્યમ જમણી તત્વો છે.
પરંતુ અમે આ બાદ છે 1, અમે નથી માંગતા કારણ કે
મધ્યમ પોતે સમાવેશ થાય છે.
તેથી n એ ઓછા મધ્યમ 1 બાદ ચાલો આપે જમણી તત્વો કુલ સંખ્યા
એરે મધ્યમાં ઇન્ડેક્સ.
>> હવે અહીં, યાદ છે કે મધ્યમ પરિમાણ કિંમતો વ્યૂહરચના છે.
અહીં, અમે એક પસાર કરી રહ્યાં છો દ્વારા સુધારાશે કિંમતો પણ દર્શાવે છે.
આ કિંમતો વત્તા મધ્યમ વત્તા 1 છે ખરેખર પુનરાવર્તિત કૉલ કહેતા
શોધ, નવી એરે માં પસાર, જ્યાં કે નવી એરે મધ્યમાં શરૂ થાય છે
વત્તા અમારી મૂળ કિંમતો એરે છે.
>> તે માટે વૈકલ્પિક વાક્યરચના, હવે તમે છે, પોઇન્ટર જોવા માટે શરૂ કર્યું છે
'ચિન્હ કિંમતો મધ્યમ વત્તા 1.
તેથી, મધ્યમ ની સરનામા ગ્રેબ કિંમતો વત્તા એક તત્વ.
>> હવે, તમે આરામદાયક ન થાય તો તમે, આવું જ એક એરે ફેરફાર
પણ ઉપયોગ કરીને આ અમલ કરી શકે છે ફરી યાદ આવવું મદદગાર કાર્ય, જ્યાં
કે મદદગાર કાર્ય છે વધુ દલીલો.
તેથી તેના બદલે માત્ર કિંમત લેવાની છે, અરે, અને એરે માપ,
આ મદદગાર કાર્ય વધુ સમય લાગી શકે છે નીચલા ઇન્ડેક્સ સહિત દલીલો,
તમે એરે વિશે કાળજી છે કે જે અને તમે કાળજી કે ઉપર અનુક્રમણિકા
એરે વિશે.
>> અને તેથી બંને નીચલા રાખવામાં આવેલ ઇન્ડેક્સ અને ઉપલા અનુક્રમણિકા, તમે નથી
ક્યારેય સુધારવા માટે જરૂરી મૂળ કિંમતો પણ દર્શાવે છે.
તમે હમણાં જ ચાલુ રાખી શકો છો કિંમતો એરે ઉપયોગ કરે છે.
પરંતુ અહીં, અમે સહાયક જરૂર નથી નોટિસ સુધી અમે છો તરીકે કામ
મૂળ સુધારવા માટે તૈયાર કિંમતો પણ દર્શાવે છે.
અમે પાસ તૈયાર છો સુધારાયેલ કિંમતો.
>> હવે, અમે ઉપર દ્વિસંગી શોધ નથી કરી શકો છો ક્રમમાંગોઠવાયેલનથી કે પણ દર્શાવે છે.
તેથી, ચાલો આ ઉકેલ વિચાર કરીએ.
હવે, કે જે પ્રકારની છેલ્લા છે નોટિસ બે પરિમાણો છે, કે જે કિંમતો પૂર્ણાંક પાંચ
અમે સૉર્ટ કરી રહ્યા છો કે જે એરે, અને પૂર્ણાંક n એ, એરે લંબાઈ છે કે
અમે સૉર્ટ કરી રહ્યા છો.
તેથી, અહીં અમે અમલ કરવા માંગો છો એક સૉર્ટ અલ્ગોરિધમનો
કે સ્ક્વેર્ડ n ના ઓ છે.
તમે બબલ સૉર્ટ કરો, પસંદગી પસંદ કરી શકો છો સૉર્ટ કરો, અથવા નિવેશ સૉર્ટ કરો, અથવા
અમે છે કેટલાક અન્ય પ્રકારની વર્ગ જોવા મળે છે.
પરંતુ અહીં, અમે રહ્યા છીએ પસંદગી સૉર્ટ વાપરો.
>> તેથી, અમે ફરી વળવું રહ્યા છીએ સમગ્ર એરે પર.
વેલ, અહીં આપણે વારો કરી રહ્યાં છો કે નહીં તે જોવા 0 થી n એ માટે ઓછા 1.
શા માટે બધી રીતે n એ સુધી?
વેલ, અમે પહેલાથી જ છટણી છે જો પ્રથમ પછી n 1 બાદ તત્વો, જે
પહેલાથી જ હોવી જ જોઈએ શું ખૂબ જ છેલ્લા તત્વ યોગ્ય જગ્યાએ છે, તેથી પર સૉર્ટ
સમગ્ર એરે.
>> હવે, યાદ કેવી રીતે પસંદ સૉર્ટ કામ કરે છે.
અમે સમગ્ર એરે પર જાઓ રહ્યા છીએ માં ન્યૂનતમ કિંમત માટે જોઈ
એરે અને લાકડી કે શરૂઆતમાં.
તો પછી અમે સમગ્ર પર જાઓ રહ્યા છીએ એરે ફરીથી બીજા શોધી
નાના તત્વ, અને લાકડી કે આ બીજા સ્થિતિમાં
અરે, અને તેથી.
તેથી, આ શું કરે છે છે.
>> અહીં, અમે અમે છો જોઈ રહ્યાં છો વર્તમાન ન્યૂનતમ સુયોજિત
-i મી ઇન્ડેક્સમાં મૂલ્ય.
જેથી પ્રથમ પુનરાવૃત્તિ પર, અમે રહ્યા છીએ લઘુત્તમ કિંમત ગણે છે
અમારા એરે શરૂઆત.
પછી, અમે ફરી વળવું રહ્યા છીએ માટે ચકાસણી ઍરેની બાકીની
કરતાં ત્યાં કોઈપણ ઘટકો નાના તે જોવા અમે હાલમાં છો એ છે કે જે
લઘુત્તમ વિચારણા.
>> અહીં, જે વધુ મતો કિંમતો - કે જે છે અમે હાલમાં છે તેના કરતાં ઓછી
લઘુત્તમ વિચારણા.
તો પછી અમે અપડેટ કરવા જઈ રહ્યાં છો અમે ઓછામાં ઓછા કરવા માટે છે
અનુક્રમણિકા જ વત્તા 1.
તેથી, સમગ્ર એરે સમગ્ર કે નહિં હોય, અને આ પછી લૂપ, ઓછામાં ઓછા
થી લઘુત્તમ તત્વ હોવું જોઈએ એરે-i મી સ્થાન.
>> અમે તે છે, એટલે હંમેશાં સ્વેપ કરી શકો છો -i મી સ્થિતિ માં ન્યૂનતમ કિંમત
એરે.
તેથી આ માત્ર પ્રમાણભૂત સ્વેપ છે.
અમે કામચલાઉ કિંમત સંગ્રહ - એરે-i મી કિંમત -
એરે-i મી કિંમત મૂકવામાં ત્યાં અનુસરે છે કે ન્યૂનતમ કિંમત,
અને પછી જ્યાં પાછું સંગ્રહ કરશે, પાંચ આપવામાં આવે છે વર્તમાન ન્યૂનતમ કિંમત
એરે આઇ મી કિંમત છે, તેથી અમે તેને ગુમાવી ન હતી કે.
>> તેથી, તો તેના પર ચાલુ રહે છે આગામી પુનરાવૃત્તિ.
અમે બીજા શોધી શરૂ કરી શકશો ન્યૂનતમ કિંમત અને માં કે દાખલ
બીજા સ્થાન.
ત્રીજા પુનરાવૃત્તિ પર, અમે જોવા મળશે ત્રીજા ન્યૂનતમ કિંમત અને સામેલ કરો
કે ત્રીજા સ્થિતિ માં, અને તેથી અમે છટણી એરે હોય ત્યાં સુધી છે.
મારું નામ રોબ છે, અને આ પસંદગી સૉર્ટ હતી.