সন্নিবেশ বাছাই বনাম বুদ্বুদ বাছাই অ্যালগরিদম

Question

আমি কয়েকটি বাছাই করা অ্যালগরিদম বোঝার চেষ্টা করছি, তবে আমি বুদ্বুদ সাজানোর এবং সন্নিবেশ সাজানোর অ্যালগরিদমের পার্থক্যটি দেখতে লড়াই করছি।

আমি উভয়ই ও (এন ² ) জানি, তবে আমার কাছে মনে হয় যে বুদ্বুদ সাজানোর জন্য প্রতিটি পাসের জন্য অ্যারের সর্বাধিক মানটি বুদবুদ হয়, যখন সন্নিবেশ সারণি প্রতিটি পাসের নীচে সর্বনিম্ন মানকে ডুবিয়ে দেয়। তারা কি ঠিক একই জিনিসটি করছে না তবে বিভিন্ন দিকে?

সন্নিবেশ বাছাইয়ের জন্য, তুলনা / সম্ভাব্য অদলবদলের সংখ্যা শূন্য থেকে শুরু হয় এবং প্রতিটি সময় বৃদ্ধি পায় (যেমন 0, 1, 2, 3, 4, ..., এন) তবে বুদ্বুদ সাজানোর জন্য একই আচরণ ঘটে তবে শেষের দিকে বাছাই (যেমন এন, এন -1, এন -2, ... 0) কারণ বুদ্বুদ সাজানোর জন্য বাছাই করার সাথে সাথে শেষ উপাদানগুলির সাথে আর তুলনা করার দরকার নেই।

যদিও এই সমস্তগুলির জন্য, এটি একটি seemsক্যমত্য বলে মনে হয় যে সন্নিবেশ সাজানো সাধারণভাবে ভাল। কেউ আমাকে বলতে পারেন কেন?

সম্পাদনা: আমি মূলত অ্যালগরিদমগুলি কীভাবে কাজ করে তার পার্থক্য সম্পর্কে আগ্রহী, তাদের দক্ষতা বা অ্যাসিম্পোটিক জটিলতা এতটা নয়।

Comments

এটি অন্য কোথাও নথিবদ্ধ: উদাহরণস্বরূপ, en.wikedia.org/wiki/Sorting_algorithm দেখুন । বরং এখানে অনুলিপি করা অর্থহীন এবং একটি ভাল উত্তর বিস্তৃত হবে।

— বাথশেবা

@ বাথশেবা 75৫ জন যারা উত্সাহিত করেছেন এবং ৮৮ কে প্রশ্নটি দেখেছেন তারা দ্বিমত পোষণ করছেন বলে মনে হয়; )

— পার্সসার 10

@ পার্সার: হা! এখন আমি উত্তরগুলি পর্যালোচনা করতে হবে। বর্তমানের সর্বোচ্চ আপোভোটেড উত্তরটি কার্যকর; অন্যদের সম্পর্কে নিশ্চিত নই ডাউনভোটিংয়ের উত্তর দিয়ে হারিয়ে যাওয়া কয়েকটি প্রতিনিধি পয়েন্ট এখানে। স্বীকৃত উত্তরে "এই কারণেই সন্নিবেশ বাছাই করা বুদ্বুদ সাজানোর চেয়ে দ্রুততর" দাবিটি অবশ্যই সত্য নয়।

— বাথশেবা

@ বাথশেবা ওহ না

— পার্সেসার

Answer 1

বুথ সাজানোর ক্ষেত্রে আইথটি পুনরাবৃত্তিতে আপনার এনআই -১ অভ্যন্তরীণ পুনরাবৃত্তি (n ^ 2) / 2 মোট রয়েছে তবে সন্নিবেশ অনুসারে আপনার সর্বাধিক i পুনরাবৃত্তিগুলি প্রথম ধাপে থাকলেও i / 2 গড়ে থাকে, আপনি অভ্যন্তরীণ লুপটি থামাতে পারেন বলে এর আগে, আপনি বর্তমান উপাদানটির জন্য সঠিক অবস্থানটি খুঁজে পাওয়ার পরে। সুতরাং আপনার (0 থেকে n) যোগফল / 2 যা (n ^ 2) / 4 মোট;

এজন্য সন্নিবেশ বাছাই করা বুদ্বুদ সাজানোর চেয়ে দ্রুত।

Comments

অ্যালগরিদমের ব্যাখ্যা ওয়েবে সর্বত্র রয়েছে বলে আমি মনে করি।

— sasha.sochka

হ্যাঁ, তবে এটি এখনও মনে হয় যে ওপি এখনও প্রক্রিয়াগুলির মধ্যে পার্থক্য

— দেখায় না

ভাল আপনি বাছাই করতে পারেন আমি মৌলিক বুঝতে । আমি যা চেয়েছিলাম তা একটি তুলনা ছিল, এবং এটি সত্যিই বেশ ভাল। সুতরাং ধারণাটি এই যে সন্নিবেশ সাজানোর কারণে ইথ উপাদানটি ডুবে যায় এবং বুদ্বুদ সাজানোর কারণে এটি বুদবুদ হয়ে যায়, সন্নিবেশ সাজানোর কারণে এটি একেবারে নীচে নেমে আসে না, এটি কেবল এটি সঠিক অবস্থানে ফেলে দেয় ইতিমধ্যে সাজানো বিভাগ সুতরাং এটি কম তুলনা / অদলবদল করে। এটা কি সঠিক?

— মিগওয়েল

কি? "সুতরাং আপনার কাছে (০ থেকে n) যোগফল / ২ যা (n ^ 2) / 4 মোট" এতে কিছুটা এক্সপ্লোর প্রয়োজন, দয়া করে! 0 + 1 + 2 + 3 + 4 + 5 = 15; 15/2 = 7.5; 7.5 * 4 = 30; sqrt (30) = জিব্রিশ

— জন স্মিথ

@ জনস্মিত আমি বিশ্বাস করি উত্তরে কিছুটা ত্রুটি রয়েছে। 1 থেকে n এর যোগফল n * (n + 1) / 2 হয় কারণ এটি ত্রিভুজাকার সংখ্যা। আরও ব্যাখ্যার জন্য ত্রিভুজাকার সংখ্যাটি সন্ধান করুন। সুতরাং 2 কে বিভক্ত করা কেবল n * (n + 1) / 2।

— কগনিজান্টেপ

Answer 2

সন্নিবেশ বাছাই করুন

আমি পুনরাবৃত্তির পরে প্রথম আই উপাদানগুলি অর্ডার করা হয়।

প্রতিটি পুনরাবৃত্তিতে পরবর্তী উপাদানটি যথাযথ স্থানে না পৌঁছানো পর্যন্ত সাজানো বিভাগটি দিয়ে বুদবুদ দেওয়া হয় :

sorted  | unsorted
1 3 5 8 | 4 6 7 9 2
1 3 4 5 8 | 6 7 9 2

4 সাজানো বিভাগে বুদবুদ করা হয়

সুডোকোড:

for i in 1 to n
    for j in i downto 2
        if array[j - 1] > array[j]
            swap(array[j - 1], array[j])
        else
            break

বাবল বাছাই করুন

আমি পুনরাবৃত্তির পরে সর্বশেষ i উপাদানগুলি বৃহত্তম এবং আদেশযুক্ত।

প্রতিটি পুনরাবৃত্তিতে, সর্বাধিক সন্ধান করতে অরসেট করা বিভাগটি দিয়ে চালিত করুন ।

unsorted  | biggest
3 1 5 4 2 | 6 7 8 9
1 3 4 2 | 5 6 7 8 9

অরসোর্টড বিভাগ থেকে 5 টি বুদবুদ হয়েছে

সুডোকোড:

for i in 1 to n
    for j in 1 to n - i
         if array[j] > array[j + 1]
             swap(array[j], array[j + 1])

মনে রাখবেন যে বাইরের লুপের কোনও পুনরাবৃত্তির সময় কোনও অদলবদল তৈরি না করা হলে সাধারণ প্রয়োগগুলি তাড়াতাড়ি বন্ধ হয়ে যায় (যেহেতু এর অর্থ অ্যারেটি সাজানো হয়)।

পার্থক্য

সন্নিবেশ অনুসারে সাজানো উপাদানগুলি সাজানো বিভাগে বুদবুদ হয়, বুদ্বুদ সাজানোর সময় সর্বাধিক অরক্ষণযোগ্য বিভাগ থেকে বুদবুদ হয়।

Comments

ধন্যবাদ, এটি খুব স্পষ্ট! আমি মনে করি যে প্রধান জিনিসটি আমি হাইলাইট করার দরকার ছিল তা হ'ল সন্নিবেশ বাছাইয়ের ব্রেক স্টেটমেন্টটির অর্থ এটি প্রতিটি পুনরুক্তিটি প্রথম দিকে শেষ করতে পারে: অর্থাৎ এটি যখন সাজানো বিভাগে এর অবস্থানটি খুঁজে পেয়েছে। বুদ্বুদ বাছাইয়ের প্রয়োজন যে অরসেটেড অংশের বৃহত্তম উপাদানটি বাছাই করা বিভাগে না আসা পর্যন্ত অদলবদল অব্যাহত থাকে, তাই কখনই তা শেষ হতে পারে না। এটি যদিও দুর্দান্ত সংক্ষিপ্তসার, তাই +1

— মিগওয়েল

আমি মনে করি এটি সেরা উত্তর হওয়া উচিত :)

— অ্যাডেলিন

স্পষ্টতা, যুক্তিযুক্ত মান এবং প্রতিটি অ্যালগোরিদমের মূল লুপ আক্রমণকারীদের জন্য প্লাস 1 । এটি অত্যন্ত দুঃখের বিষয় এতে জটিলতার ( n এর ফাংশন হিসাবে প্রকাশিত ) তুলনা স্পষ্টভাবে ধারণ করে না , যাইহোক আমি এটিকে গ্রহণযোগ্যটির চেয়ে ভাল উত্তর হিসাবে বিবেচনা করি, কারণ এ থেকে আমি পার্থক্যটি দেখতে পাচ্ছি ।

— হনজা জিদেক

আমি জিজ্ঞাসা করতে পারি যে আপনি কেন প্রতিটি পদক্ষেপে আপনার সন্নিবেশ সিডো কোডটিতে আপনার আইটেমটি অদলবদল করেন? যদি (a [j-1]> a [j]) তবে a [j] = a [j-1] ELSE যদি (a [j-1] <e&& a [j]> e) a [j] এর চেয়ে বেশি = ই; বিরতি; , যেখানে ই আইটেমটি বাছাই করা প্রয়োজন। এই সমাধানের সাহায্যে আপনি ইতিমধ্যে বাছাই করা আইটেমগুলিকে সন্ধান করছেন না, কেবল সেগুলি অনুলিপি করছেন। আমি আপনাকে কিছুটা বিভ্রান্ত করার কারণে আপনার ব্যাখ্যা দেওয়ার অপেক্ষায় রয়েছি।

— করলি

@ কারোলি, আমি আমার সংস্করণটি বেছে নিয়েছি কারণ এটি সহজ। আপনার কিছুটা দ্রুত, আপনি এটি উল্লেখ করার পক্ষে এটি ভাল। উইকিপিডিয়া উভয় সংস্করণ বর্ণনা করে।

— tom

Answer 3

আর একটি পার্থক্য, আমি এখানে দেখিনি:

বুদ্বুদ সাজানোর হয়েছে swap 'র প্রতি 3 মান বরাদ্দকরণ : আপনি মান সামনে (নম্বর 1) ধাক্কা চান সংরক্ষণ করার জন্য একটি অস্থায়ী পরিবর্তনশীল গড়ে তুলতে প্রথম আছে, আপনি স্পট আপনি শুধু মান সংরক্ষিত প্রবেশ অন্যান্য swap' র-পরিবর্তনশীল লিখতে হবে (নং 2) এর এবং তারপরে আপনাকে স্পটটিতে অন্য স্থানে আপনার অস্থায়ী পরিবর্তনশীল লিখতে হবে (নং 3)। প্রতিটি স্পটটির জন্য আপনাকে তা করতে হবে - আপনার ভেরিয়েবলটিকে সঠিক স্থানে বাছাই করতে - আপনি এগিয়ে যেতে চান।

সঙ্গে সন্নিবেশ সাজানোর একটি অস্থায়ী পরিবর্তনশীল মধ্যে সাজানোর আপনার পরিবর্তনশীল করা এবং তারপর, যে স্পট 1 দাগ পিছন সামনে সব ভেরিয়েবল করা দীর্ঘ হিসাবে হিসাবে আপনি আপনার পরিবর্তনশীল জন্য সঠিক স্পট পৌঁছানোর। যা স্পট প্রতি 1 মান অ্যাসাইনমেন্ট করে । শেষ পর্যন্ত আপনি স্পর্শে নিজের অস্থায়ী পরিবর্তনশীল লিখুন।

এটি খুব কম মূল্য Assignements তোলে।

এটি সবচেয়ে শক্তিশালী গতি-সুবিধা নয়, তবে আমি মনে করি এটি উল্লেখ করা যেতে পারে।

আমি আশা করি, আমি নিজেকে বোধগম্যরূপে প্রকাশ করেছি, যদি তা না হয় তবে দুঃখিত, আমি কোনও নেটিভ ব্রিটেন নই

Comments

"এবং তারপরে সমস্ত ভেরিয়েবলগুলি সেই স্পটটির সামনে 1 স্পট পিছনে রাখুন" - এবং এর জন্য কী ডেটা শিফট করার জন্য অনেক বেশি অ্যাসাইনমেন্টের প্রয়োজন হয় না? (ধরে নিচ্ছি ডেটা কোনওভাবেই লিঙ্ক-লিস্টের মতো নয়, সংরক্ষণযোগ্যভাবে সংরক্ষণ করা হয়েছে)

— মার্ক কে কোয়ান

@ মারককোয়ান, হ্যাঁ, উপরের ব্যবহারকারী যেমন লিখেছেন সন্নিবেশ সাজানোর জন্য 'স্পট' প্রতি অ্যাসাইনমেন্ট দেয়। মূলত, সন্নিবেশ বাছাই করা অভ্যন্তরীণ লুপে একটি অ্যাসাইনমেন্ট সহ লেখা যেতে পারে, অন্যদিকে বুদবুদোর অভ্যন্তরীণ লুপে 3 অ্যাসাইনমেন্ট রয়েছে।

— জেএসকিয়ার

Answer 4

সন্নিবেশ সাজানোর মূল সুবিধাটি এটি অনলাইন অ্যালগরিদম। শুরুতে আপনার সমস্ত মান থাকতে হবে না। নেটওয়ার্ক থেকে আগত ডেটা বা কোনও সেন্সর নিয়ে কাজ করার সময় এটি কার্যকর হতে পারে।

আমার একটা অনুভূতি আছে যে এটি অন্যান্য প্রচলিত n log(n)অ্যালগরিদমের চেয়ে দ্রুত হবে । কারণ জটিলতা হ'ল n*(n log(n))যেমন স্ট্রিম ( O(n)) থেকে প্রতিটি মান পড়া / সংরক্ষণ করা এবং তারপরে সমস্ত মান ( O(n log(n))) বাছাই করাO(n^2 log(n))

বিপরীতে O(n)স্রোত থেকে মানগুলি পড়ার জন্য এবং সারণিকে O(n)মানটি সঠিক জায়গায় রাখার জন্য সারণি সারণি ব্যবহারের প্রয়োজন হয়, O(n^2)কেবল এটি কেবল। অন্যান্য সুবিধা হ'ল মান সংরক্ষণের জন্য আপনার বাফার দরকার নেই, আপনি এগুলিকে চূড়ান্ত গন্তব্যে সাজান sort

Comments

যদি কোনও অ্যারে স্ক্যান করা ছাড়া ডেটাটির অর্ডার ট্র্যাভারসাল করার অন্য কোনও কিছু হয়ে থাকে তবে আপনি উড়তে আরও দক্ষতার সাথে বাছাই করতে পারেন। উদাহরণস্বরূপ আপনি বাইনারি গাছের সাথে এলিমেন্টগুলি সন্নিবেশ করান। এটি আপনাকে O(n log(n))পথে প্রতিটি পদক্ষেপে একটি বাছাই করা সংগ্রহের জন্য মোট কাজ সম্পাদন করে। (যে কোনও বিন্দুতে একটি অর্ডার ট্র্যাভারসাল হ'ল O(m))। আপনার যদি শেষে একটি বাছাই করা ফলাফলের প্রয়োজন হয় তবে ডেটা স্থানান্তর সময়ের সাথে গণনাটি বাছাই করতে চান তবে একটি হিপ ভাল হতে পারে। (এবং সন্নিবেশ-সাজানোর মতো জায়গায় জায়গায় কাজ করে)।

— পিটার কর্ডেস

যাইহোক, বুদ্বুদ-বাছাই বা সন্নিবেশ-বাছাই উভয়ই এর জন্য O(f(n))জটিল আকারের জটিল আকারের ক্ষেত্রে বাস্তবায়নের বিশদ এবং ধ্রুবক ফ্যাক্টরের চেয়ে বেশি গুরুত্বপূর্ণ বলে মনে করে।

— পিটার কর্ডেস

সংশোধন: একটি গাদা এটির জন্য ভাল নয়। আপনি বাছাই করা ক্রমের উপাদানগুলি সরিয়ে দেওয়ার সাথে সাথে এটি বাছাইয়ের বেশিরভাগ কাজ করে, যার জন্য ক্রমবর্ধমান এত সস্তা। এখানে লক্ষ্যটি হ'ল শেষ উপাদানটি আসার সময়ে বেশিরভাগ কাজ করা।

— পিটার কর্ডেস

যাইহোক, যদি আপনার nসন্নিবেশগুলির জন্য বাছাই করা অ্যারে বজায় রাখা দরকার হয় তবে এটি প্রায় অলগরীদারি অ্যারে বাছাই করার জন্য অ্যালগরিদম সবচেয়ে ভাল যা সেখানে শীর্ষে একটি অ-বাছাই করা উপাদান থাকে bo অনেকগুলি O(n log(n))বাছাই করা অ্যালগরিদমগুলি O(n)প্রায় সাজানো ক্ষেত্রে হয়, সুতরাং এটি আপনার sum(M=1..n, O(M * log(M)) )কাজের প্রয়োজন বলে সত্য নয় । এটি অবশ্যই হবে O(n^2 log(n)), তবে অ্যালগোরিদমের সঠিক পছন্দের সাথে তারা O(n^2)সম্পূর্ণ কাজ করবে। যদিও সন্নিবেশ-বাছাই এটি সবচেয়ে কার্যকর।

— পিটার কর্ডেস

Answer 5

বুদ্বুদ বাছাই অনলাইন হয় না (এটি কতগুলি আইটেম থাকবে তা না জেনে ইনপুটগুলির প্রবাহকে বাছাই করতে পারে না) কারণ এটি সর্বাধিক সাজানো উপাদানগুলির বিশ্বব্যাপী সন্ধান করে না of যখন কোনও আইটেম inোকানো হবে তখন আপনাকে বুদবুদ শুরু থেকে শুরু করতে হবে

Answer 6

ভাল বুদ্বুদ বাছাই সন্নিবেশ বাছাইয়ের চেয়ে ভাল তবে যখন কেউ শীর্ষ সংখ্যার বড় তালিকা থেকে শীর্ষ কে উপাদানগুলি খুঁজছেন যেমন কে পুনরাবৃত্তির পরে বুদ্বুদ সাজানোর জন্য আপনি শীর্ষ কে উপাদান পাবেন। তবে সন্নিবেশ সাজানোর ক্ষেত্রে কে পুনরাবৃত্তির পরে এটি কেবল আশ্বাস দেয় যে এই কে উপাদানগুলি সাজানো হয়েছে।

Answer 7

যদিও উভয় প্রকারের ও (এন ^ 2) হয় hidden

যখন সন্নিবেশ সাজানোর ভাল চলমান সময় আছে?

1. অ্যারে প্রায় সাজানো-বিজ্ঞপ্তি যে সন্নিবেশ সাজানো এই ক্ষেত্রে বুদ্বুদ সাজানোর চেয়ে কম অপারেশন করে।
2. অ্যারে তুলনামূলকভাবে ছোট আকারের: সন্নিবেশ সাজানোর মাধ্যমে আপনি উপাদানগুলিকে চারদিকে সরান, বর্তমান উপাদানটি রাখুন put এটি উপাদানগুলির সংখ্যা অল্প হলে বুদ্বুদ সাজানোর চেয়ে ভাল।

লক্ষ্য করুন যে সন্নিবেশ বাছাই সর্বদা বুদ্বুদ সাজানোর চেয়ে ভাল নয় both উভয় পৃথিবীর সেরাটি পেতে আপনি সারণিটি ছোট আকারের হলে সারণি বাছাই করতে পারেন, এবং সম্ভবত বৃহত্তর অ্যারেগুলির জন্য সাজান (বা কুইকোর্ট) মার্জ করতে পারেন।

Comments

উপাদানগুলির সংখ্যা যদি ছোট না হয় তবে বুদ্বুদ সাজানোর কাজটি আরও কীভাবে ভাল হবে? আমার বোধগম্যতা হল যে আপনি আইএসে স্লাইড হন বা বিএস-এ পরিবর্তন করবেন তা নির্ভর করে যে তুলনা করা উপাদানটি বড় (আইএস) বা ছোট (বিএস) নয় এবং # উপাদানের উপর নয়। ভুল হলে আমাকে সংশোধন করুন।

— মোস্তফা

Answer 8

প্রতিটি পুনরাবৃত্তিতে অদলবদলের সংখ্যা

• সন্নিবেশ-বাছাই প্রতিটি পুনরাবৃত্তিতে সর্বাধিক 1 টি স্বপ করে ।
• বুদ্বুদ-সাজান প্রতিটি পুনরাবৃত্তিতে 0 থেকে n অদলবদল করে।

অ্যাক্সেস এবং সাজানো অংশ পরিবর্তন

• সন্নিবেশ-বাছাই অ্যাক্সেসগুলি (এবং যখন প্রয়োজন পরিবর্তনগুলি) বিবেচনায় থাকা কোনও সংখ্যার সঠিক অবস্থান সন্ধান করার জন্য সাজানো অংশ।
• অনুকূলিত হয়ে গেলে, বুদ্বুদ-সাজান ইতিমধ্যে সাজানো যা অ্যাক্সেস করে না।

অনলাইন বা না

• সন্নিবেশ-বাছাই অনলাইন। এর অর্থ সন্নিবেশ-বাছাই যথাযথ অবস্থানে রাখার আগে একবারে একটি ইনপুট নেয় । এটি কেবল তুলনা করতে হবে না adjacent-inputs।
• বুদ্বুদ সাজানোর অনলাইন নয়। এটি একবারে একটি ইনপুট পরিচালনা করে না। এটি প্রতিটি পুনরাবৃত্তিতে একদল ইনপুট (সমস্ত না থাকলে) পরিচালনা করে। বুদ্বুদ-সাজান কেবলadjacent-inputs প্রতিটি পুনরাবৃত্তির তুলনায় এবং অদলবদল ।

Answer 9

বুদ্বুদ বাছাই সমস্ত পরিস্থিতিতে প্রায় অকেজো। ব্যবহারের ক্ষেত্রে সন্নিবেশ সাজানোর ক্ষেত্রে অনেকগুলি সোয়াপ থাকতে পারে, নির্বাচনের ধরণটি ব্যবহার করা যেতে পারে কারণ এটি অদলবদলের N এর চেয়ে কম সময়ের গ্যারান্টি দেয়। বাছাই বাছাইয়ের তুলনায় বাছাই বাছাই করার কারণে বুদ্বুদ সাজানোর কোনও ব্যবহারের ঘটনা নেই।

Answer 10

সন্নিবেশ সাজানোর:

1. সন্নিবেশ সাজানোর মধ্যে অদলবদল করা প্রয়োজন হয় না।

2. সন্নিবেশ সাজানোর সময় জটিলতা হ'ল সেরা কেসের জন্য Ω (n) এবং ও (এন n 2) সবচেয়ে খারাপ ক্ষেত্রে worst

3. বুদ্বুদ সাজানোর তুলনায় জটিল জটিল।

4. উদাহরণ: গ্রন্থাগারে বই সন্নিবেশ করান, কার্ডগুলি সাজান।

বুদ্বুদ সাজান: 1. বুদ্বুদ সাজানোর প্রয়োজনে সোয়াপিং।

২. বুদবুদ সাজানোর সময়ের জটিলতা হ'ল সেরা কেসের জন্য Ω (n) এবং ও (এন ^ 2) সবচেয়ে খারাপ ক্ষেত্রে।

সন্নিবেশ সাজানোর তুলনায় আরও জটিল complex

Comments

কিভাবে অদলবদল প্রয়োজন হয় না? কোনও উপাদানকে সঠিক অবস্থানে রাখার জন্য এটি উপাদানগুলিকে অদলবদল করে। এবং আমি বলব না যে বুদ্বুদ সাজানো আরও জটিল।

— পার্সিকার 8

Answer 11

সন্নিবেশ বাছাই "আবার প্রথম উপাদান (সর্বনিম্ন) হওয়া উচিত এমন উপাদানটির সন্ধান করুন, পরবর্তী উপাদানগুলি স্থানান্তর করে কিছুটা জায়গা তৈরি করুন এবং এটি প্রথম অবস্থানে রাখুন Good ভাল Now এখন উপাদানটি দেখুন যা দ্বিতীয় স্থানে থাকা উচিত।" ... "এবং আরও ...

বুদ্বুদ বাছাই আলাদাভাবে কাজ করে যা "আবার দু'টি সংলগ্ন উপাদানগুলি ভুল ক্রমে পাওয়া যায় ততক্ষণ আমি সেগুলিকে অদলবদল করব " হিসাবে আবার শুরু করা যেতে পারে ।

Comments

এটি সন্নিবেশ সাজানোর ক্ষেত্রে সহায়তা করে তবে বুদ্বুদ সাজানোর আপনার ব্যাখ্যায় প্রকৃত লুপগুলি অন্তর্ভুক্ত হয় না তাই আমি তাদের সাথে সত্যই তুলনা করতে পারি না। আমি সারণি সাজানোর ক্ষেত্রেও কার্যকরভাবে নিয়মটি কার্যকর হয় যতক্ষণ না আমি দুটি সংলগ্ন উপাদানগুলি খুঁজে পাই যতক্ষণ না ভুল ক্রমে রয়েছে, আমি সেগুলিকে অদলবদল করি , লুপগুলি যেভাবে কাজ করে তার থেকে আলাদা।

— মিগওয়েল

যে নির্বাচন বাছাই না?

— হারোয়েল