Oct 5, 2016

, ,

Insert Sort

মনে করা যাক - N উপাদান বিশিষ্ট A[1], A[2], A[3], ..... A[N] নিয়ে A array টি গঠিত ।  Insertion Algorithm টি A এর উপাদান গুলো A[1] হতে A[N] পর্যন্ত পড়ে প্রত্যেকটি উপাদান A[K] ইহার সঠিক পজিশনে পূর্বের Sort কৃত Sub-Array A[1], A[2] ...  A[K-1] এ insert করে।

অর্থাৎ

Step 1 : A[1] নিজের সাথে Sorted হয়।

Step 2: A[2] কে এমনভাবে A[1] পূর্বে অথবা পড়ে insert করা হয় যেন A[1] , A[2] Sort অবস্থায় ফিরে আসে।

Step 3: A[3] কে A[1] , A[2] এর পূর্বে ,  মধ্যে অথবা পরে insert করা হয় যাহাতে A[1] , A[2], A[3] sorted অবস্থায় আসে।

Step 4: A[4] এমন স্থানে insert করা হয় যেন A[1], A[2], A[3], A[4] sorted অবস্থায় আসে। এভাবে প্রয়োজনীয় pass অতিক্রম করে শেষে সঠিক অবস্থানে আসে।




Share:
Read More

May 24, 2016

, , , ,

Eclipse on Linux

প্রথমে ‘Oracle Java 8’ install করি -
Linux terminal:~$ sudo add-apt-repository ppa:webupd8team/java sudo apt update sudo apt install oracle-java8-installer
Share:
Read More