>> [সঙ্গীত বাজাচ্ছি]
>> ডগ লয়েড: সুতরাং সন্নিবেশ সাজানোর হয় অন্য অ্যালগরিদম আমরা একটি অ্যারের সাজাতে ব্যবহার করতে পারেন.
এই অ্যালগরিদম পিছনে ধারণা আপনার সাজানো অ্যারের নির্মাণ করা হয়
জায়গায়, আউট উপাদানের নড়ন হিসাবে আপনি যেতে ভাবে, রুমটা.
এই কিছুটা ভিন্ন নির্বাচন সাজানোর বা বাবল থেকে
সাজান, উদাহরণস্বরূপ, যেখানে আমরা অবস্থানে সামঞ্জস্য করছি,
যেখানে আমরা বিনিময়সমূহ তৈরি করছি.
>> এই ক্ষেত্রে আমরা কি আসলে আছেন করছেন সহচরী উপাদান
ওভার, উপায় খুঁজে.
এই অ্যালগরিদম আছে কিভাবে pseudocode মধ্যে কাজ?
আচ্ছা ঠিক ইচ্ছামত বলতে আসুন অ্যারের প্রথম উপাদান সাজানো হয়.
আমরা জায়গায় এটি নির্মাণ করছেন.
>> আমরা করত একটি সময়ে এক উপাদান যেতে করছি এবং এটি নির্মাণ, এবং তাই প্রথম জিনিস আমরা দেখতে
একটি এক উপাদান অ্যারে.
এবং সংজ্ঞা দ্বারা, এক উপাদান অ্যারের অনুসারে বাছাই করা হয়.
>> তারপর আমরা এই প্রক্রিয়া পুনরাবৃত্তি করব until-- আমরা নিচের পদ্ধতি অনুসরণ পুনরাবৃত্তি করব
উপাদানের সমস্ত সাজানো হয় না হওয়া পর্যন্ত.
পরবর্তী পাঁচমিশালী উপাদান তাকান এবং সাজানো অংশ সন্নিবেশ,
প্রয়োজনীয় সংখ্যা নাড়াচাড়া করে পথ খুঁজে উপাদানের.
আশা করছি এই কল্পনা আপনি ঠিক কি দেখতে সাহায্য করবে
সন্নিবেশ সাজানোর সঙ্গে যাওয়া.
>> তাই আবার, এখানে আমাদের কী সমগ্র পাঁচমিশালী অ্যারে,
উপাদানের সমস্ত লাল নির্দেশিত.
আর এর পিছনে আসুক আমাদের pseudocode সিঁড়িতে.
আমরা কি প্রথম জিনিস, আমরা কল হয় অ্যারের প্রথম উপাদান, সাজানো.
তাই আমরা ঠিক বলতে আছেন পাঁচটি, আপনি এখন সাজানো করছি.
>> তারপর আমরা পরের তাকান অ্যারের পাঁচমিশালী উপাদান
এবং আমরা যে সন্নিবেশ করতে চান সাজানো অংশ,
উপাদানের উপর নাড়াচাড়া করে.
সুতরাং দুটি পরবর্তী পাঁচমিশালী হয় অ্যারের উপাদান.
স্পষ্টতই এটা আগে জন্যে পাঁচ, তাই আমরা কাজ করত কি আছেন
সাজান একটি দ্বিতীয় জন্য সরাইয়া দুটি রাখা হয়, ওভার পাঁচ নামান, এবং তারপর দুই সন্নিবেশ
পাঁচটার আগে, যেখানে যেতে হবে যাও.
আর এখন আমরা দুটি সাজানো হয় বলতে পারেন.
>> হিসাবে আপনি দেখতে পারেন, তাই, আমরা এখন পর্যন্ত শুধুমাত্র করেছি অ্যারের দুটি উপাদান দিকে তাকিয়ে.
আমরা দিকে তাকিয়ে না এ সব বিশ্রাম, কিন্তু আমরা করেছি
ঐ দুটি উপাদানের অনুসারে সাজানো ফেরার নড়ন প্রক্রিয়া প্রণালী.
>> তাই আমরা আবার প্রক্রিয়ার পুনরাবৃত্তি.
পরবর্তী পাঁচমিশালী তাকান উপাদান, যে এক.
, এর একটি দ্বিতীয় জন্য যে সরাইয়া রাখা যাক ওভার সবকিছু নামান, এবং এক করা
যেখানে যেতে হবে তা.
>> আবার, এখনও আমরা শুধুমাত্র কখনও করেছি এক, দুই, এবং পাঁচটি দিকে তাকিয়ে.
আমরা আসছে কি কি জানি না, কিন্তু আমরা যারা তিন উপাদান সাজানো করেছি.
>> পরবর্তী পাঁচমিশালী উপাদান তিন, তাই আমরা এটি সেট সরাইয়া করব.
আমরা উপর নামান করব তা আমরা যা, এই সময় প্রয়োজন
আগের হিসাবে সবকিছু নয় দুটি মামলা, এটা মাত্র পাঁচ আছে.
এবং তারপর আমরা তিন বিদ্ধ করব, দুই থেকে পাঁচ.
>> ছয় পাঁচমিশালী পরবর্তী অ্যারের উপাদান.
এবং বাস্তবিকই ছয় তাই, পাঁচটি তার চেয়ে অনেক বেশী আমরা এমনকি কোন সোয়াপিং করতে হবে না.
আমরা ঠিক ডানদিকে ছয় কর্মপ্রণালী পারেন অনুসারে বাছাই করা অংশ শেষ.
>> সর্বশেষে, চার সর্বশেষ পাঁচমিশালী উপাদান.
তাই আমরা এটি সেট সরাইয়া করব, ওভার নামান উপাদান আমরা উপর নামান প্রয়োজন
যেখানে এটি জন্যে এবং তারপর চারটি করা.
এবং এখন, চেহারা আমরা সাজান করেছি সব উপাদানের.
সন্নিবেশ সঙ্গে লক্ষ্য সাজান, আমরা আছে কি না
পিছে অ্যারে জুড়ে যেতে.
আমরা শুধুমাত্র অ্যারে জুড়ে গিয়েছিলাম এক সময়, এবং আমরা কিছু স্থানান্তরিত
আমরা ইতিমধ্যে যাতে সম্মুখীন চাই নতুন উপাদানের জন্য রুমটা.
>> তাই কি খারাপ কেস সন্নিবেশ সাজানোর সঙ্গে পরিস্থিতি?
এতকিছুর পরও যদি আপনি, অ্যারে বিপরীত ক্রম হয়.
আপনি এন উপাদানের প্রতিটি নামান আছে এন অবস্থানের পর্যন্ত, প্রতিটি সময় আমরা
একটি সন্নিবেশ করতে.
যে নাড়াচাড়া অনেক.
>> ভাল যদি, অ্যারে পুরোপুরি সাজানো হয়.
এবং সাজানোর কি ঘটেছে মত উদাহরণে পাঁচ ও ছয় সাথে,
আমরা শুধু এটা কর্মপ্রণালী পারে যেখানে কোন নাড়াচাড়া না করেও,
আমরা মূলত যে করতে চাই.
>> আপনি যদি কল্পনা করা যে আমাদের অ্যারে, ছয় মাধ্যমে এক ছিল
আমরা বন্ধ করে শুরু করতে চাই এক ঘোষণা অনুসারে বাছাই করা হয়.
দুটির মধ্যে তাই আমরা ঠিক করতে পারেন এক পরে আসে এক এবং দুই সাজানো হয় আচ্ছা, ঠিক আছে, বলে.
তিন ঠিক আছে, তাই পরে দুই আসে, এক এবং দুই ও তিন সাজানো হয়.
>> আমরা করছি, কোনো অদলবদল উপার্জন করছি না শুধু এই অবাধ লাইন সরানোর
হিসাবে আমরা যেতে মধ্যে সাজানো এবং পাঁচমিশালী.
হিসেবে কার্যকরভাবে আমরা উদাহরণে করেনি, হিসাবে আমরা এগিয়ে, নীল উপাদান বাঁক.
তাই সবচেয়ে খারাপ ক্ষেত্রে রানটাইম তারপর, কি?
আমরা প্রতিটি নামান আছে, মনে রেখো n উপাদান সম্ভবত এন অবস্থানের,
আশা করছি যে আপনি দেয় খারাপ ক্ষেত্রে যে একটি ধারণা
রানটাইম এন বিগ হে ছক.
>> অ্যারে পুরোপুরি হয় তাহলে সাজানো, সব আমরা যা করতে হবে
প্রতি একক উপাদান তাকান হয় একবার, এবং তারপর আমরা কাজ করছি.
তাই সবচেয়ে ভাল ক্ষেত্রে, এটি এন এর Omega.
>> আমি ডগ লয়েড আছি.
এটি CS50.