પ્રોગ્રામિંગ યુકિતઓ સૉર્ટ: સૉર્ટ "પરપોટા"

બબલ સૉર્ટ માત્ર સૌથી ઝડપી પદ્ધતિ ગણવામાં ન આવે વધુમાં, તે આયોજન ધીમી માર્ગો યાદી બંધ કરે છે. જોકે, તેના લાભ ધરાવે છે. આમ, પરપોટો સૉર્ટ પદ્ધતિ - સૌથી જે ન તો આ સમસ્યાનો એક કુદરતી અને લોજિકલ ઉકેલ છે જો તમે ચોક્કસ ક્રમમાં વસ્તુઓ વ્યવસ્થા કરવા માંગો છો. એક સામાન્ય વ્યક્તિ જાતે, ઉદાહરણ તરીકે, તે તેમને ઉપયોગ કરશે - માત્ર અંતઃપ્રેરણા દ્વારા.

જ્યાં આ પ્રકારની અસામાન્ય નામ કર્યું?

NAME પદ્ધતિ આવ્યા, પાણી હવા પરપોટા અનુરૂપતા ઉપયોગ કરે છે. તે રૂપક છે. જસ્ટ કારણ કે થોડી હવા પરપોટા તરફ આગળ વધે છે - કારણ કે તેમના ઘનતા એક પ્રવાહી (આ કિસ્સામાં - પાણી) કરતાં વધારે છે, અને દરેક એરે તત્વ, નાના તે મૂલ્ય, યાદી નંબરો ટોચ પર વધુ ક્રમિક માર્ગ છે.

અલ્ગોરિધમનો વર્ણન

બબલ સૉર્ટ નીચે પ્રમાણે કરવામાં આવે છે:

• પ્રથમ પાસ: અરે નંબરો તત્વો બે જોડી દ્વારા લેવામાં આવે છે અને તે પણ સાથે સરખાવી હતી. બે માણસ ટીમ પ્રથમ મૂલ્ય કેટલાક તત્વો બીજા કરતાં વધારે છે, તો કાર્યક્રમ તેમને વિનિમય સ્થાનો બનાવે;
• પરિણામે, મોટી સંખ્યા નહીં એરે ઓવરને. બધા અન્ય તત્વો રહે છે, જ્યારે કારણ કે તેઓ હતા, અસ્તવ્યસ્ત રીતે, અને સોર્ટિંગ વધુ જરૂર પડે છે
• અને તેથી બીજા પાસ જરૂર છે: તેની સાથે સામ્યતાનો દ્વારા બનાવવામાં આવે છે અગાઉના (પહેલાથી જ વર્ણવેલ) અને સરખામણીઓ સંખ્યાબંધ છે - ઓછા એક;
• માર્ગ નંબર ત્રણ સરખામણીઓ, બીજા એક કરતાં ઓછી, અને બે, પ્રથમ કરતાં ખાતે. અને તેથી પર;
• સારાંશ દરેક પેસેજ છે કે (એરે તમામ મૂલ્યોને, ખાસ નંબર) બાદ (પેસેજ સંખ્યા) સરખામણીઓ.

પ્રોગ્રામનો પણ ટૂંકા અલ્ગોરિધમ પ્રમાણે લખી શકાય:

• નંબરો ઝાકઝમાળ, કારણ કે કોઇ પણ બે સંખ્યાઓનો જોવા મળે છે ત્યાં સુધી ચકાસાયેલ છે તેમને બીજી પ્રથમ કરતાં મોટી હોવી બંધાયેલ છે;
• ખોટી રીતે એરે સોફ્ટવેર અદલબદલ દરેક અન્ય તત્વો સંબંધમાં સ્થિતિ.

અલ્ગોરિધમનો વર્ણવાયેલ પર આધારિત સ્યુડોકોડનો

સરળ અમલીકરણ હાથ ધરવામાં નીચે પ્રમાણે છે:

Sortirovka_Puzirkom પ્રક્રિયા;

શરૂઆત

nachalnii_index konechii_index સુધીની J માટે ક્રમચક્ર;

konechii_index-1 nachalnii_index થી હું ચક્ર;

જો massiv [હું]> massiv [હું + 1] (પ્રથમ સેકન્ડ કરતાં વધારે તત્ત્વ), પછી:

(બદલો કિંમતો મૂકે);

અંત

અલબત્ત, આ સરળતા માત્ર પરિસ્થિતિ પેદા: સરળ અલ્ગોરિધમનો, વધુ તે બધા પ્રવાહોને મેનીફેસ્ટ. સમય રોકાણ ગુણોત્તર (જનસાધારણ માટે સમય જથ્થો નાના લાગે છે, પરંતુ હકીકતમાં પ્રોગ્રામર દરેક બીજા અથવા તો મિલિસેકન્ડ ગણતરીઓ અહીં સાપેક્ષતા આવે) પણ નાના એરે માટે ખૂબ મહાન છે.

તે વધુ સારું અમલીકરણ લીધો હતો. ઉદાહરણ તરીકે, ધ્યાનમાં એરે સ્થળોએ કિંમતો વિનિમય લેવા:

Sortirovka_Puzirkom પ્રક્રિયા;

શરૂઆત

sortirovka સાચું =;

ચક્ર sortirovka સાચું = સુધી;

sortirovka = ખોટા;

konechii_index-1 nachalnii_index થી હું ચક્ર;

જો massiv [હું]> massiv [હું + 1] (પ્રથમ સેકન્ડ કરતાં વધારે તત્ત્વ), પછી:

(તત્વો સ્થળો બદલી);

sortirovka સાચું =; (ઓળખી વૃદ્ધિ જે વિનિમયમાં કરવામાં આવી છે).

અંત.

મર્યાદાઓ

મુખ્ય ગેરલાભ - પ્રક્રિયા સમયગાળો. કેટલો સમય કરવામાં આવે છે અલ્ગોરિધમનો સૉર્ટ પરપોટો?

લીડ સમય ચોરસ સંખ્યામાં નંબરથી ગણતરી કરવામાં આવે છે એરે માં - તે અંતિમ પરિણામ પ્રમાણમાં હોય છે.

અરે ઘણી વખત તરીકે પસાર કરવામાં આવે છે ખરાબ કેસ જો તે એક મૂલ્ય માઇનસ ઘટકો હોય છે કારણ કે. આવું બને માત્ર એક તત્વ છે અંતે કારણ કે, જે સરખાવવા માટે કંઇ હોય છે, અને એરે મારફતે છેલ્લા પાસ નકામી ક્રિયા બની જાય છે.

વધુમાં, એક સરળ વિનિમય છટણી, કારણ કે તે કહેવામાં આવે છે માત્ર નાના કદ હારમાળાઓ માટે અસરકારક પદ્ધતિ છે. પ્રક્રિયા ની મદદ સાથે ડેટાનો મોટા પ્રમાણમાં કામ કરશે નહિં: પરિણામ કાં તો એક ભૂલ અથવા કાર્યક્રમ નિષ્ફળતા હશે.

ગૌરવ

બબલ સૉર્ટ સમજવા માટે ખૂબ જ સરળ છે. તેના એરે ક્રમમાં તત્વો અભ્યાસમાં તકનિકી યુનિવર્સિટીઓ અભ્યાસક્રમ પ્રથમ સ્થાને પસાર થાય છે. પદ્ધતિ બંને ડેલ્ફી પ્રોગ્રામિંગ ભાષા (L (ડેલ્ફી), અને C / C ++ (C / C વત્તા વત્તા), જમણી ક્રમમાં અને સ્થાન અલ્ગોરિધમનો અતિ સરળ કિંમતો અમલ કરવા માટે સરળ છે પાસ્કલ (પાસ્કલ). બબલ સૉર્ટ નવા નિશાળીયા માટે આદર્શ છે.

ગાણિતીક ખામીઓ કારણે ઇત્તર હેતુઓ માં ઉપયોગ થતો નથી.

વિઝ્યુઅલ સોર્ટિંગ સિદ્ધાંત

એરે 8 22 4 74 44 37 1 7 પ્રારંભિક દૃશ્ય

પગલું 8 22 4 74 44 1 37 1 7

8 22 4 74 44 1 37 7

8 22 4 74 1 44 37 7

8 22 4 1 74 44 37 7

8 22 1 4 74 44 37 7

8 1 22 4 74 44 37 7

1 8 22 4 74 44 37 7

પગલું 1 8 22 4 74 2 44 7 37

1 8 22 4 74 7 44 37

1 8 22 4 7 74 44 37

1 8 22 4 7 74 44 37

1 8 4 22 7 74 44 37

1 4 8 22 7 74 44 37

પગલું 1 થી 4 8 22 7 3 74 37 44

1 4 8 22 7 37 74 44

1 4 8 22 7 37 74 44

1 4 8 7 22 37 74 44

1 4 7 8 22 37 74 44

પગલું 1 થી 4 7 8 22 4 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

પગલું 1 થી 4 7 8 22 5 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

પગલું 1 થી 4 7 8 22 6 37 44 74

1 4 7 8 22 37 44 74

પગલું 1 થી 4 7 8 22 7 37 44 74

પાસ્કલ બબલ સૉર્ટ ઉદાહરણ

ઉદાહરણ:

const kol_mas = 10;

var massiv: એરે [1..kol_mas] ના પૂર્ણાંક;

A, B, કેવલી: પૂર્ણાંક;

શરૂ

writeln ( 'ઇનપુટ' kol_mas, 'અરે તત્વો');

એક માટે: = 1 kol_mas માટે readln કરવું (massiv [એક ]);

એક માટે: = 1 kol_mas -1 શરૂ કરવું

ખ છે: = એક + 1 kol_mas શરૂ નથી

જો massiv [એક]> massiv [ ખ] અને ત્યાર બાદ શરૂ

કેવલી: = massiv [એક]; massiv [એક]: = massiv [ ખ]; massiv [b]: = k;

અંત;

અંત;

અંત;

writeln ( 'પ્રકારની પછી');

એક માટે: = 1 kol_mas માટે writeln કરવું (massiv [એક ]);

અંત.

ઉદાહરણ પરપોટો સી ભાષામાં સૉર્ટ (સી)

ઉદાહરણ:

# સમાવેશ થાય છે

# સમાવેશ થાય છે

પૂર્ણાંક મુખ્ય (પૂર્ણાંક argc, ઘરનાં પરચૂરણ કામો * argv [])

{

પૂર્ણાંક massiv [8] = {36, 697, 73, 82, 68, 12, 183, 88}, હું એફએફ;

માટે (;;) {

એફએફ = 0;

માટે (i = 7; i> 0; i -) {

જો (massiv [હું] [i- 1]) {

સ્વેપ (massiv [હું], massiv [i- 1]);

એફએફ ++;

}

}

જો (એફએફ == 0) તોડી;

}

getch (); // પ્રદર્શન વિલંબ

0 પાછા;

}.