মূল বিষয়বস্তু
কম্পিউটার বিজ্ঞান
ইনসারশন সর্ট সুডোকোড
এখন আমরা একটি সাজানো (sorted) সাব-অ্যারেতে যে কোন মান দিতে পারি, এভাবে ইন্সারশন সর্ট (insertion sort) প্রয়োগ করা যায়:
insert
কল করে সাজানো সাব-অ্যারের ইন্ডেক্স 0 তে ইন্ডেক্স (index) 1 এর মান দেই।insert
কল করে সাজানো সাব-অ্যারের 0 থেকে 1 তে ইন্ডেক্স 2 এর মান দেই।insert
কল করে সাজানো সাব-অ্যারের 0 থেকে 2 তে ইন্ডেক্স 3 এর মান দেই।- …
- অবশেষে, ইন্ডেক্স n, minus, 1 থেকে শুরু হওয়া উপাদানটি বিন্যস্ত সাব-অ্যারের ইন্ডেক্স 0 থেকে n, minus, 2 পর্যন্ত দেওয়ার জন্য
insert
কল কর।
মনে করিয়ে দেওয়ার জন্য, অ্যালগোরিদমটির কার্যক্রম নিচে প্রদর্শন করা হল:
এই বিষয়বস্তুটি Dartmouth Computer Science এর প্রফেসর Thomas Cormen এবং Devin Balkcom এর সহযোগিতায় এবং একই সাথে খান একাডেমির কম্পিউটিং শিক্ষাক্রম দলের একসাথে কাজ করার মাধ্যমে তৈরি করা হয়েছে। এই বিষয়বস্তু CC-BY-NC-SA দিয়ে লাইসেন্সকৃত।
আলোচনায় অংশ নিতে চাও?
কোন আলাপচারিতা নেই।