সি ল্যাংগুয়েজ এ সর্টিং জিনিসটা কি? যেমন: সিলেকশন সর্ট, বাবল সর্ট, ককটেল সর্ট। এগুলো দিয়ে কি হয়? শেখার জন্য বিস্তারিত কোথায় পাব??

asked 19 Apr '16, 03:03

Srabon%20Oronno%20Utsho's gravatar image

Srabon Oronno Utsho
11

edited 21 Apr '16, 15:25

Tamanna%20Nishat%20Rini's gravatar image

Tamanna Nishat Rini ♦♦
3.0k312

not shorting, it is sorting, Thanks

(19 Apr '16, 07:12) manetsus

প্রথমত সর্টিং সি ল্যাঙ্গুয়েজ এর সাথে সম্পর্কিত নয়। বরং সর্টিং কে একটি টেকনিক বা আল্গরিদম বলতে পারেন যা আমাদের বিভিন্ন কাজে (যেমনঃ Searching, Sequence) সাহায্য করে।একটি নির্দিষ্ট ধারাই নিয়ে আসা সর্টিং এর মুল লক্ষ। একটি উদাহরন দেই। ধরেন আপনার কাছে কিছু নাম্বার আছে । আপনাকে একটি প্রোগ্রাম লিখতে হবে যেখানে ইউজার আপনাকে একটি নাম্বার দিয়ে বলবে নাম্বারটি আছে কিনা বলার জন্য। ধরি নাম্বারগুলোঃ ২ ৮ ৯ ৬ ৩ ১০ ৫। ইউজার বলবে ৫ আছে কিনা চেক করতে। আমরা সবগুলো নাম্বার চেক করে বলতে পারি ৫ আছে [শেষে যেয়ে পেলাম] । আবার জিজ্ঞেস করল ৪ আছে কিনা। এরজন্য আমার সবগুলো নাম্বার চেক করে বলতে হবে ৪ নেই। আমরা যদি সর্টিং প্রয়োগ করে সবগুলো নাম্বার কে ছোট থেকে বড় করি তাহলে কি সব নাম্বার চেক করে বলতে হবে ? নাম্বার গুলো ছোট থেকে বড় ক্রমে সাজালে কিছুটা এরকম হবেঃ

২ ৩ ৫ ৬ ৮ ৯ ১০

এখন ইউজার যদি জিজ্ঞেস করে ৫ আছে কিনা তাহলে প্রথম থেকে মাত্র তিনটি সংখ্যা চেক করতে হবে (২ , ৩, ৫) এবং ৫ পেয়ে যাবো। আবার ৪ এর জন্য মাত্র তিনটি সংখ্যা চেক করে বলে দিতে পারব ৪ নেই (২,৩,৫) [৫, ৪ এর চেয়ে বড় তাই আর খুঁজার দরকার নাই ] । এভাবে আমাকে সব নাম্বার চেক করতে হবে না।

সিলেকশন সর্ট, বাবল সর্ট, ককটেল সর্ট এগুলো বিভিন্ন উপায় সর্টিং এর। এসব উপায় বিস্তারিত জানার জন্য Google করুন অথবা যে কোন প্রোগ্রামিং/অ্যালগরিদম বইয়ে পাবেন।

permanent link

answered 19 Apr '16, 05:56

Kaiser%20Ahmed's gravatar image

Kaiser Ahmed
3.2k1622

বাংলায় শিখতে চাইলে ডেটা স্ট্রাকচার ও এলগরিদম বইটি ফলো করতে পারেন। লেখকঃ মোহাম্মদ মোক্তার হোসেন

permanent link

answered 08 May '16, 16:36

shawon10's gravatar image

shawon10
393

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×402
×13
×1

question asked: 19 Apr '16, 03:03

question was seen: 1,113 times

last updated: 08 May '16, 16:36