insertion sort NOC16 July-Sep CS11 Bangla Gujarati

insertion sortYouTube↗ IA↗(long shot)
People & Blogs 46.9K views 80 likes 5 dislikes 12 Sep 2019

NOC16 CS11 16.2K subscribers N/A YouTube↗

সন্নিবেশ সাজানো পূর্ববর্তী বক্তৃতাতে আমরা সাজানোর জন্য একটি প্রাকৃতিক কৌশল

નિવેશ સૉર્ટ પહેલાના વ્યાખ્યાનમાં અમે

দেখেছি, যা আপনি কখন প্রয়োগ করবেন হাত

સૉર્ટિંગ માટે એક કુદરતી વ્યૂહરચના

দ্বারা কিছু করতে চান যেমন নির্বাচন সাজানোর এখন আসুন আরেকটি প্রাকৃতিক কৌশল দেখি

જોયું છે, જે તમે ક્યારે અરજી કરશો હાથ દ્વારા

যা আমরা সব সময়ে ব্যবহার করি। সুতরাং, দ্বিতীয় কৌশল হল নিম্নরূপ:

કંઇક કરવું, પસંદગીની સૉર્ટ કરો

এখন আমরা একটি স্ট্যাকের কাগজগুলি তাদের উপর চিহ্নগুলির সাথে মনে রাখি এবং আমাদেরকে

હવે ચાલો આપણે એક અન્ય કુદરતી વ્યૂહરચના

একটি নতুন স্ট্যাকের হিসাব করতে হবে যা এই চিহ্নটি সাজানো ক্রম থেকে উপরে থেকে

પર વિચાર કરીએ જે આપણા બધા કોઈ સમયે

নীচের দিকে সাজানো আছে । সুতরাং, আমরা আমাদের স্ট্যাকের প্রথম কাগজটি নিয়ে

ઉપયોગ કરે છે. તેથી, બીજી વ્યૂહરચના નીચે

নেব এবং একটি নতুন স্ট্যাকের সংজ্ঞা তৈরি করবো এই নতুন স্ট্যাক এখন সাজানো

મુજબ છે: હવે અમારી પાસે પેપરનો સ્ટેક છે, જે તેમના

আছে কারণ এটির একমাত্র কাগজ রয়েছে। এখন আমরা পুরাতন স্ট্যাকের দ্বিতীয় কাগজটি বেছে নিয়েছি এবং আমরা প্রথম অঙ্কের

પર ગુણ સાથે યાદ આવે છે અને અમારે એક નવા

তুলনায় তার চিহ্নগুলি দেখি যা আমরা টানা করেছি। যদি এটি ছোট হয়, আমরা তা নিচে রাখি; যদি

સ્ટેકની ગણતરી કરવી પડશે કે જે આ ગુણ ઉતરતા

এটি উচ্চতর হয়, আমরা এটি উপরে রাখুন। সুতরাং, এই প্রক্রিয়ার মধ্যে, আমরা এখন সাজানো ক্রমে সাজানো দুটি কাগজ নতুন স্ট্যাক

ક્રમમાં ટોચથી નીચે સુધી ગોઠવાય છે. . તો, આપણે સ્ટેકનાં પહેલા કાગળ લઈશું અને વ્યાખ્યા

আছে তৃতীয় কাগজে আমরা কী করবো, ভাল তিনটি পজিশন একের মধ্যে হতে পারে; এটা

દ્વારા નવી સ્ટેક બનાવીશું આ નવું

আমরা আগে দেখেছি দুই তুলনায় বড় হতে পারে সুতরাং এটি উপরে যেতে পারে,

સ્ટેક હવે સૉર્ટ થાય છે કારણ કે તેમાં

অথবা এটি দুটি মধ্যে হতে পারে, অথবা এটি নীচে যেতে পারে।

ફક્ત એક પેપર છે. હવે આપણે જૂના સ્ટેકમાંથી

সুতরাং, আমরা কি আমরা শীর্ষ থেকে নীচে থেকে স্ক্যান করা হয় এবং যদি এটি কাগজে

બીજા પેપરને પસંદ કરીએ છીએ અને આપણે

আমরা দেখানো চেয়ে ছোট, তাহলে আমরা এটি

તેના ગુણને પ્રથમ પેપરની તુલનામાં

ধাক্কা না আমরা একটি জায়গা যেখানে এটি ফিট। আমরা কাগজে সন্নিবেশ করলাম যেটি আমরা

જોયા છે જે અમે ખેંચી લીધો છે. જો તે નાનું

পরবর্তী অবস্থানে সাজানো স্ট্যাকের মধ্যে সঠিক অবস্থানে নিয়ে যাচ্ছি যা আমরা নির্মাণ করছি। সুতরাং, প্রতিটি পরবর্তী কাগজপত্রের

હોય, તો અમે તેને નીચે મૂકીશું; જો તે વધારે

জন্য এটি করে রাখুন, আমরা চতুর্থ কাগজে

છે, તો અમે તેને ઉપર મૂકીશું.

নিয়ে আসব এবং বাকি তিনজনের মধ্যে একটি সঠিক অবস্থানে সন্নিবেশ করবো এটি অবশ্যই সন্নিবেশ সাজানোর নাম বলা

તેથી, આ પ્રક્રિયામાં, હવે અમે ઉતરતા ક્રમમાં

হয়। সুতরাং, আসুন দেখি কিভাবে এটি কাজ করবে।

ગોઠવાયેલા બે પેપરનો નવી સ્ટેક ધરાવો

সুতরাং, আমরা এই একই তালিকা দিয়ে কি আমরা নির্বাচনের সাজানোর জন্য ছিল

છો. ત્રીજા કાગળ સાથે અમે શું કરીએ છીએ,

আমরা প্রথম মান বাছাই হবে এবং এটি নতুন

સાથે સાથે ત્રીજી પેપર ત્રણ હોદ્દામાંથી

স্ট্যাকের সরানো বলছে এখন আমি একটি নতুন স্ট্যাক যা ঠিক এক মান আছে 74 আছে।

એક હોઈ શકે છે; તે ક્યાં તો અમે પહેલાં

তারপর যখন আমি কুড়ান 32, যেহেতু 74 এর চেয়ে ছোট 32, আমি 74 এর বামে এটি ধাক্কা।

જોયું બે કરતાં મોટી હોઈ શકે છે. તેથી તે

এখন 89 উভয় থেকে বড়, তাই আমি ডান প্রান্তে স্ট্যাকের উপরে এটি রাখি; 55, এখন আমি 89 এবং

ટોચ પર જઈ શકે છે, અથવા તે બે વચ્ચે

74 এর প্রতি সম্মান দেখি, তাই এটি 89 এর চেয়ে ছোট। সুতরাং, এটি 89 বামে যায় তারপর 74 এ দেখি এটি 74 এর চেয়ে ছোট, এটি বামে যায়।

હોઈ શકે છે, અથવા તે નીચે જઈ શકે છે તેથી, આપણે શું કરીએ તે ઉપરથી ઉપરથી નીચે

তাই, অবশেষে এটি 32, 55, 74, 89। 21 হিসাবে স্থির হয়ে যায়, একইভাবে আমি

સુધી સ્કેન કરીએ છીએ અને તે જો લાંબા

উপরে থেকে শুরু করতে পারি এবং বলি এটি 32 এর চেয়ে কম 55 এর কম ছোট ছোট 74 -এর চেয়ে ছোট, তাই এটি বাকি।

સમય સુધી જો આપણે જોયું હોય તો પેપર કરતા ઓછું હોય તો, જ્યાં સુધી તે યોગ્ય

এবং পরিশেষে, 64 84 84 এবং 89 এবং 74-এর অবস্থানের দিকে অগ্রসর হবে, তবে এটি 55 এর উপরে বন্ধ হবে। সুতরাং, সন্নিবেশ সাজানোর একটি নতুন

સ્થળે ન લાગે ત્યાં સુધી તેને નીચે દબાવો. અમે કાગળ શામેલ કરીએ છીએ કે જે અમે આગળની

তালিকা তৈরি করবে কিভাবে।

আপনি পরবর্তী মান বাছাই এবং ইতিমধ্যে আপনি পূর্বে যে সাজানো তালিকার মধ্যে এটি ঢুকিয়ে রাখা। আমরা একটি সাজানোর সাজানো ক্রম নির্মাণ

સૉર્ટ કરેલા સ્ટેકમાં અમે નિર્માણ કરી રહ્યા છીએ તે યોગ્ય સ્થાને આગળ વધીએ

শুরু এক উপাদান সঙ্গে পরবর্তী unsorted উপাদান কুড়ান এবং এটি ইতিমধ্যে সাজানো ক্রম মধ্যে

છીએ. તેથી, દરેક અનુગામી કાગળ માટે આ કરવાનું

একটি সঠিক স্থানে এটি সন্নিবেশ। আমরা এটি করতে পারি যেমন আমরা একটি নতুন

ચાલુ રાખો, અમે ચોથા પેપર લઈશું અને બાકીના

ক্রম তৈরি না করে সন্নিবেশ সাজানোর সাথে করেছি এবং এখানে একটি ফাংশন সন্নিবেশ

ત્રણ વચ્ચે યોગ્ય સ્થાને દાખલ કરીશું

সাজানোর যা Python এ বর্ণিত আছে। সুতরাং, আমরা কি অনুমান করা হবে যে কোনও সময়ে,

અને આ રીતે. આ દેખીતી રીતે ઇન્સેર્ટશન સૉર્ટ કહેવામાં આવે

আমরা 0 থেকে n বিয়োগ 1 আমাদের অনুক্রম আছে এবং কিছু অবস্থান আছে, যাতে এই পয়েন্ট পর্যন্ত সবকিছু সাজানো হয়। এবং এখন আমি কি করব আমি এখানে পরবর্তী

છે. તો, ચાલો જોઈએ તે કેવી રીતે કામ

উপাদানটি বাছাই করব এবং আমি এটি বামে স্থানান্তরিত করব যতক্ষণ না আমি এটি স্থাপন করার সঠিক জায়গা খুঁজে পাই, যাতে এখন সাজানো জিনিসটি এই দৈর্ঘ্যের

કરશે. તેથી, આપણે આ જ સૂચિ સાથે શું કરીએ

ডানদিকে প্রসারিত করে। সুতরাং, আমরা একটি দৈর্ঘ্য আমি সাজানো ক্রম এবং আমরা এটি একটি সেকেন্ড সাজানো ক্রম এটি প্রসারিত i প্লাস 1 বর্তমান

তালিকার মধ্যে আমি এক প্লাস এক জায়গায় অবস্থান। তাই, আমরা এই অবস্থানটি স্লাইসের শেষটি ঠিক করে নিতে যাচ্ছি, শেষ অংশটি যে স্লাইসের

છીએ કે આપણે પસંદગીના સૉર્ટ માટે છીએ તે

শেষটি ইতিমধ্যেই সাজানো হয়েছে তা হতে যাচ্ছে। সুতরাং, এই slice শেষ হতে অনুমিত হয়।

সুতরাং, আমরা বলছি slice end এটির মান 0 থেকে শুরু এবং n বিয়োগ 1 তম অবস্থান পর্যন্ত যায়। এবং প্রতিটি সময়ে, আমরা এ মূল্য তাকান।

આપણે પ્રથમ મુલ્ય પસંદ કરીશું અને

প্রকৃতপক্ষে slice slice end থেকে বিয়োগ 1 দুঃখিত।

সুতরাং, slice end আমরা সাজানো যে উপাদান একটি সংখ্যা। আমরা পরে অবিলম্বে মান তাকান যা slice end বলা অবস্থান মধ্যে হবে এবং যতক্ষণ এই

તેને નવા સ્ટેક પર ખસેડીશું, હવે મારી

অবস্থান 0 চেয়ে বড়; এবং যদি সেই অবস্থানের মানটি পূর্বের অবস্থানে থাকা মানের তুলনায় কঠোরভাবে কম হয় তবে আমরা এই দুটি

પાસે એક નવું સ્ટેક છે જેનું બરાબર એક

ডানদিকে বিনিময় করি। তাই, আমরা যা করছি তা হল আমরা বলছি আমরা আবারও এটি আঁকছি। আমরা ইতিমধ্যে একটি সাজানো স্লাইস 0 থেকে

મુલ્ય 74 છે. પછી જ્યારે હું પસંદ કરું છું

slice n বিয়োগ 1 আছে, এবং আমরা এই অবস্থান

slice end আছে। আমরা অনুমান করি যে এটি সাজানো হয়েছে। তাই, আমরা এই মূল্যের সাথে তুলনা করি এবং যদি এটি ছোট হয় তবে আমরা তা বিনিময়

32, 74 થી નાના 32 થી, હું તેને 74 ની ડાબી બાજુએ

করি। এখন যদি আপনি এটি বিনিময় করেছেন মানে,

এই মান এখন এখানে চলে গেছে যে।

દબાવીશ.

এখন, আমরা আবার আগের মানের সাথে এটি তুলনা করি, এবং যদি ছোট হয় তাহলে আমরা এটি বিনিময়। সুতরাং, আবার এই মানে এটি আরও একটি অবস্থানে

હવે 89 બંને કરતા મોટો છે, તેથી હું તેને

যায়। আমরা যতক্ষণ না আমরা এই অবস্থানে এই বামে মান সমান বা এই তুলনায় সমান বা এর চেয়ে

જમણી બાજુએ સ્ટેકની ટોચ પર રાખું છું;

বড় সমান যে এটি পাওয়া চালিয়ে যান। সুতরাং, আমরা এটি অদলবদল করা উচিত এবং আমরা এটি সঠিক অবস্থান অধিকার আছে, তাই এটি এই কি করছে।

55, હવે હું 89 અને 74 ની આદર સાથે જોઉં છું,

যতক্ষণ পর্যন্ত আপনি বাম দিকে না পৌঁছান

ততক্ষণ, আপনি তুলনা করুন tতিনি মূল্য আপনি এখন তার বামে মান এ খুঁজছেন; তার বাম মানের সাথে কঠোরভাবে বড়, এই এক বিনিময় এবং তারপর আপনি অবস্থান হ্রাস হবে।

તેથી તે 89 કરતા ઓછું છે. તેથી, તે 89 ની ડાબી

আসুন আমরা এই বিশেষ ক্রমটি এভাবে লিখি।

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

બાજુએ જાય છે, પછી હું 74 ને જોઉં છું,

শুধু একটি সাজানো তালিকা পেতে 74 যে

74 এক। তারপর আমরা এটি তাকান এবং আমরা এই তালিকায় সন্নিবেশ করা উচিত 74. তাই এটি 74 এর চেয়ে ছোট, তাই এটি বিনিময়

તે 74 કરતાં નાનું છે, તે ડાબી બાજુએ

এবং আমরা এখন পেতে নতুন সাজানো তালিকা 32, 74 এবং এখন আমরা এই তালিকাটি 89 তে ঢোকাতে হবে এবং এখন আমরা দেখবো 89 টির চেয়ে

જાય છે. તેથી, આખરે તે 32, 55, 74, 89.

বড়, তাই কিছুই ঘটে না। এই তালিকা এখন আমি 32 থেকে 89 অনুসারে সাজানো, এখন আমরা এই 55 অন্তর্ভুক্ত করতে চেষ্টা করুন। আমরা এটির সাথে প্রথম তুলনা করি, এবং এটি

21 ની જેમ સ્થાયી થાય છે, તેવી જ રીતે મને

বলবে যে 55 বাম দিকের মানের চেয়ে ছোট, তাই আমাদের অবশ্যই বিনিময় করতে হবে। এখন আমরা আবার 55 এর তুলনায় তার বামের মান তুলনা করব, আমরা বিনিময় করব।

ટોચથી શરૂ થવું પડશે અને કહેવું છે કે

এখন আমরা 55 এর মান বাম দিকে তুলনা করব এবং কোন পরিবর্তন নেই। এখন আমাদের 4 নম্বরের একটি সাজানো তালিকা

તે 32 કરતા ઓછી 55 ના હોવાની તુલનામાં

আছে। একইভাবে আমরা 21 টি অধিকার নিয়ে যাব এবং আমরা এটি 89 এর সাথে তুলনা করব; যেহেতু 21 89 এর চেয়ে ছোট, এটি সোয়াপ হবে; যেহেতু

નાની 74 કરતાં નાની છે, તેથી તે બધી રીતે

21 74 এর চেয়ে ছোট, আবার এটি সোয়াপ; যেহেতু

21 55 এর চেয়ে ছোট, এটি সোয়াপ হবে; যেহেতু 21 32 এর চেয়ে ছোট, তাই এটি সোয়াপ হবে, কিন্তু এখন অবস্থা দুঃখিত হবে এবং এখন পজিশন 0 হবে।

જાય છે. બાકી અને આખરે, 64 84 અને 89 અને 74 ની સ્થિતિને

তাই আমরা থামাতে পারিনি কারণ আমরা

বামের কিছু পেয়েছি যা বড়, কিন্তু কারণ আমাদের কাছে বামের কিছুই নেই । যদি আপনি মনে করেন যে অ্যালগরিদমটি বলা হয় যে ধনাত্মক হওয়া উচিত, তাহলে

નીચે ખસેડશે, પરંતુ તે 55 થી ઉપર બંધ રહેશે.

অবস্থানটি 0 এর চেয়ে বড় হওয়া উচিত বা

তার বামদিকের মানটির সাথে এটির তুলনা করা উচিত। এই ক্ষেত্রে, আমরা তার বাঁদিকে কোন মান আছে, তাই আমরা থামা।

તેથી, આ રીતે દાખલ થવું એ નવી સૂચિનું

কিভাবে আমরা এই বিশ্লেষণ করবো? ঠিক আছে, প্রতিটি রাউন্ডে, আমরা কি করেছি, আমরা একটি নতুন মানকে লম্বা

નિર્માણ કરશે. તમે આગલા મૂલ્યને પસંદ

কে কে সাজানো অংশে সন্নিবেশ করিয়েছি। সুতরাং, আমরা দৈর্ঘ্য 0 সেগমেন্ট দিয়ে শুরু করি, আমরা এটিতে একটি মান সন্নিবেশ করি, আমরা একটি সাজানো দৈর্ঘ্য দৈর্ঘ্য

કરી રહ્યાં છો અને તે પહેલાથી જ સૉર્ટ

এক পাই, আমরা একটি মান সন্নিবেশ করি যাতে আমরা একটি দৈর্ঘ্য দুই এবং তাই ক্রম

કરેલી સૂચિમાં શામેલ કરો છો

সাজানো। সবচেয়ে খারাপ ক্ষেত্রে, আমরা যখন সন্নিবেশ করানো হয় তখন আমাদের সেগমেন্টের প্রারম্ভে মূল্য গ্রহণ করতে হবে।

આપણે એક અનુક્રમિત સૉર્ટ અનુક્રમનું

সবচেয়ে খারাপ ক্ষেত্রে দৈর্ঘ্য কে কে একটি বিন্যাস কে কে ক্রিয়া করে, তাই আবারও আমরা একই ধরণের পুনরাবৃত্তি না করি যা আমাদের

નિર્માણ કરવાનું શરૂ કરીએ છીએ જેમાં

নির্বাচনের জন্য বলা হয়েছে যে T এর n হল 1 প্লাস 2 প্লাস 3, n min to 1, যা n এর n বিয়োগ 1 দ্বারা 2 যা ক্রম n বর্গক্ষেত্র। সুতরাং, আবার মনে রাখবেন এটি 2 বর্গ

એક તત્વ આગામી ક્રમમાંગોઠવાયેલનથી તત્વને પસંદ કરે છે અને તે પહેલાથી સૉર્ટ ક્રમમાં તેને

n দ্বারা 2 বর্গ square এবং তাই এটি সবচেয়ে বড় শব্দ এবং এটা আমরা কি পেতে। আবার দেখা যাক পাইথন দোভাষীতে কীভাবে

યોગ્ય સ્થાને દાખલ કરે છે. આપણે આ કરી શકીએ છીએ કે જેમ આપણે એક નવી

সন্নিবেশ সাজানো কাজ করে এবং আমরা

શ્રેણી બનાવ્યાં વિના દાખલ કર્યું

যখন এটি রান করি তখন আমরা কিছু নির্বাচন সাজানোর থেকে কিছুটা দেখতে পাব।

છે અને અહીં એક ફંક્શન નિવેશ સૉર્ટ છે જે

প্রথমে, কোডটি দেখি। এই কোডটি আমরা স্লাইডে দেখেছি।

પાયથોન માં વ્યાખ્યાયિત કરે છે. તેથી, આપણે

আমরা কেবল স্ক্যানিং সেগমেন্ট রাখি, একটি অবস্থানে একটি মান গ্রহণ করে রাখি এবং

શું ધારીશું કે કોઈપણ બિંદુએ, અમારી પાસે ક્રમ 0 થી n ઓછા 1 છે અને કેટલાક સ્થાનો

ইতিমধ্যে সেই সাজানো সাজানো ভেতরে এই

છે, જેથી આ બિંદુ સુધી બધું સૉર્ટ થાય. અને હવે હું શું કરીશ, હું અહીં આગળના ભાગને પસંદ કરીશ અને જ્યાં સુધી હું તેને મૂકવા માટે યોગ્ય સ્થાન ન મળે ત્યાં સુધી

অবস্থানে সন্নিবেশ করিয়েছি।

હું તેને ખસેડીશ, જેથી હવે સૉર્ટ કરેલ વસ્તુ આ લંબાઈને લંબાઈ લાગી શકે છે

যদি আমরা পাইথন দোভাষী আরম্ভ করি, এবং এই

તેથી, અમે લંબાઈના એક ક્રમની શ્રેણી લઇએ છીએ અને અમે તેને વર્તમાન સૂચિમાં હું વત્તા એક સ્થાને દાખલ કરીને હું વત્તા 1 જેવી સેકંડ સૉર્ટ અનુક્રમમાં વિસ્તૃત

કરી શકીએ છીએ. તેથી, આપણે આ સ્થાનને સ્લાઇસ એન્ડ જમણી બાજુએ લઈ જઈશું, સ્લાઇસ

ফাংশনটি আমদানির কথা বলি, তাহলে যেমন

એન્ડ એ છેલ્લી પોઝિશન હશે જે આપણે પહેલાથી જ છટણી કરી છે. તેથી, આ સ્લાઇસ અંત હોઈ રહેવા આવે છે તેથી, આપણે કહીએ છીએ કે તે સ્લાઇસઅલ મુલ્ય 0 થી શરૂ થાય છે અને

আমরা আগে উদাহরণস্বরূপ, একটি দীর্ঘ তালিকা

n બાદ 1 થી સ્થાને જાય છે. અને દરેક સમયે, અમે મૂલ્ય પર જુઓ વાસ્તવમાં સ્લાઇસ અપ સ્લાઇસએન્ડ માટે છે 1 માફ કરશો. તેથી, સ્લાઇસએન્ડ સંખ્યાબંધ ઘટકો છે જેને અમે

গ্রহণ করি এবং এটি সাজান তারপর l অনুসারে

સૉર્ટ કર્યા છે. અમે તે પછી તરત જ મૂલ્યને જોશું જે સ્થિતિને સ્લાઇસએન્ડ કહેવાય છે અને જ્યાં સુધી આ પદ 0 કરતા મોટો હોય; અને જો તે સ્થિતીનું મૂલ્ય અગાઉની સ્થિતીથી

મૂલ્ય કરતાં ઓછું નાનું હોય, તો અમે આ બે અધિકારનું વિનિમય કરીએ છીએ. તેથી, અમે

সাজানো হয়।

શું કરી રહ્યા છીએ તે છે કે અમે એમ કહી રહ્યા છીએ કે આપણે તેને ફરીથી ડ્રો

সুতরাং, এল এর আগে উড়ে আসা আদেশ ছিল

કરીશું. આપણી પાસે પહેલાથી ક્રમમાં ગોઠવેલ સ્લાઇસ છે 0 થી સ્લાઇસ n બાદ -1, અને આપણી પાસે આ પોઝિશન સ્લાઈસેન્ડ છે. અમે પછી ધારે છે

કે આ છટણી કરવામાં આવે છે. તેથી, અમે

(স্লাইড সময় পড়ুন: 08:57) এখন আমরা এটি বাছাই,

આ મૂલ્ય સાથે સરખામણી કરીએ છીએ અને જો આ નાનું હોય તો આપણે તેનું વિનિમય કરીએ છીએ. હવે જો તમે તેનો આદાન-પ્રદાન કરો તો, આ મૂલ્ય હવે અહીં ગયું છે. હવે, આપણે

પાછલા મૂલ્યની સરખામણી કરીએ છીએ, અને જો તે નાનું હોય તો આપણે તેનું વિનિમય કરીએ

এবং এখন আমি আরোহী ক্রম মধ্যে।

છીએ. તેથી, ફરી આનો અર્થ એ થાય કે તે એક વધુ સ્થાન પર જાય છે. અમે ફક્ત ત્યાં સુધી જતા રહીએ છીએ જ્યાં સુધી આપણે શોધી કાઢીએ છીએ કે આ સ્થિતી પર તેની

এখন আমরা যা বলেছি তার আগে আমরা 5000 এর

ડાબી બાજુની કિંમત તેનાથી બરાબર અથવા નાની છે. તેથી, આપણે તેને સ્વેપ ન કરવું જોઈએ અને આપણી પાસે તે યોગ્ય સ્થાને છે, તેથી તે આ કરી રહ્યું છે. જ્યાં

સુધી તમે ડાબા હાથની અંત સુધી પહોંચી નથી ત્યાં સુધી તમે ટી સરખામણી કરો છોતે મૂલ્ય છે કે તમે હવે તેની ડાબી બાજુએ

দৈর্ঘ্যের জন্য এটি করার চেষ্টা করি

મૂલ્ય જોઈ રહ્યા છો; તેની ડાબી બાજુની કિંમત સખત મોટી છે, આ વ્યક્તિએ અદલાબદલી કરવી જોઈએ અને પછી તમે સ્થિતિને ઘટાડશો. ચાલો આને આપણે આ ચોક્કસ ક્રમ પર લખ્યું છે.

তাহলে এটি খুব ছোট এবং খুব ধীর ডান হবে।

તેથી, અમે શું કરીએ છીએ અમે શરૂઆતમાં ધારીએ છીએ કે આ વસ્તુ ક્રમમાંગોઠવાયેલનથી છે તેથી, અમારી પ્રથમ વસ્તુ અહીં છે. અને તેથી જ્યારે આપણે તેને સૉર્ટ કરીએ

છીએ, ત્યારે આપણે ફક્ત 74 ની લંબાઈની સૂચિવાળી સૂચિ મેળવી શકીએ છીએ. પછી આપણે આને ધ્યાનમાં લઈએ છીએ અને તેને આ સૂચિમાં

সুতরাং, আপনি দেখতে পারেন এটি একটি দীর্ঘ

દાખલ કરવું આવશ્યક છે 74. તેથી આ 74 કરતાં નાનું છે, તેથી તેને વિનિમય મળે છે અને આપણે હવે નવી સૂચિબદ્ધ સૂચિ 32, 74 અને હવે અમને આ સૂચિમાં 89 દાખલ કરવી

જ જોઈએ અને હવે આપણે જોયું કે 89 એ 74 કરતાં

সময় লাগে এবং যে কারণ Insertion Sort, এটি আবার

મોટી છે, તેથી કંઇ બને નહીં. આ સૂચિ હવે હું 32 થી 89 થી સૉર્ટ કરું છું, હવે અમે આમાં 55 દાખલ કરવાનો પ્રયાસ કરીએ છીએ. આપણે સૌ પ્રથમ આની તુલના કરીએ છીએ, અને

એમ કહીશું કે 55 ની કિંમત તેના ડાબા

এন বর্গাকার সাজানোর আদেশ হয়

કરતા ઓછો છે, તેથી આપણે અદલાબદલી કરવી

সুতরাং, এটি অবশেষে এটি একটি দীর্ঘ সময়

જોઈએ. હવે આપણે ફરીથી 55 ની કિંમતને તેના ડાબા સાથે સરખાવીશું, આપણે અદલાબદલી કરીશું.

লাগে,

હવે આપણે 55 ની કિંમત તેના ડાબા સાથે સરખાવીશું

কিন্তু এখানে একটি ছোট ফন্ট আছে।

અને તેમાં કોઈ ફેરફાર નથી. હવે આપણી પાસે

সুতরাং, আমরা অন্য উপায় এটি ধরুন, আমরা

4 ની સૂચિવાળી સૂચિ છે. એ જ રીતે, આપણે

ইতিমধ্যে তালিকাভুক্ত করা হয়, যা একটি তালিকা

21 ને જમણી બાજુએ લઈશું, અને આપણે તેને 89 સાથે સરખાવીશું; કારણ કે 21 89 કરતા નાની છે,

নিতে অনুমান করুন, এবং এখন আমরা সাজানোর

તે સ્વેપ થશે; કારણ કે 21 74 કરતા નાની છે,

এটি জিজ্ঞাসা, তারপর এটি তাত্ক্ষণিকভাবে

તે ફરી સ્વેપ થશે; કારણ કે 21 55 કરતા નાની

ফিরে আসে।

છે, તે સ્વેપ થશે; કારણ કે 21 32 કરતા નાની

কেন এই ক্ষেত্রে ভাল হতে পারে এখন

છે, તે સ્વેપ થશે, પરંતુ હવે સ્થિતિ

কি ঘটছে সম্পর্কে মনে হয় তালিকা ইতিমধ্যে

માફ કરશો અને હવે સ્થિતિ 0 હશે. તેથી, અમે બંધ નહીં કરીએ કારણ કે ડાબી બાજુ

সাজানো ক্রম মধ্যে হয়।

કંઈક છે જે મોટા છે, પરંતુ કારણ કે અમારી

সুতরাং, যখন আমরা কোনও অবস্থানে একটি

પાસે ડાબી બાજુ કંઈ નથી .

মান গ্রহণ করার চেষ্টা করি এবং বাম দিকে

જો તમને યાદ છે કે અલ્ગોરીધમ કહેવામાં આવે છે કે કાં તો પોઝીટીવ હોવું જોઈએ, તો પોઝિશન

এটি চালাই, তখন তা অবিলম্বে খুঁজে পাওয়া

0 કરતા વધારે હોવી જોઈએ અથવા આપણે તેના

যায় যে তার বামের মানটি তার চেয়ে

ડાબા જમણા મૂલ્યની તુલના કરીશું. આ કિસ્સામાં, અમારી પાસે તેના ડાબા માટે

ছোট, তাই কোন সোয়াপিং ঘটে না।

કોઈ મૂલ્ય નથી, તેથી અમે બંધ કરીએ છીએ.

সুতরাং, প্রতিটি সন্নিবেশ ধাপ শুধুমাত্র

અમે આ કેવી રીતે વિશ્લેષણ કરીએ છીએ? સારુ, દરેક રાઉન્ડમાં, આપણે શું કરી રહ્યા

একটি পুনরাবৃত্ততা লাগে।

છીએ, આપણે લંબાઈ K ના સૉર્ટ કરેલ સેગમેન્ટમાં

সন্নিবেশ ধাপটি বন্ধ করার জন্য এটি প্রথম

નવું મૂલ્ય દાખલ કરી રહ્યા છીએ. તેથી,

উপাদান ছাড়াই কিছু কিছু করতে হবে না।

લંબાઈ 0 સેગમેન્ટ સાથે શરૂ કરીએ, આપણે

সুতরাং, আসলে যদি আমরা 10,000 বা এমনকি

તેમાં એક મૂલ્ય શામેલ કરીએ છીએ, આપણે એક લંબાઈના ક્રમની લંબાઈ મેળવી શકીએ છીએ, અમે

100000 এর মতো বড় মানও করি তবে এটি কাজ করা

તે મૂલ્ય દાખલ કરીએ છીએ જેમાં આપણે બે લંબાઇની સૉર્ટ ક્રમ મેળવી શકીએ છીએ. જ્યાં

উচিত।

સૌથી ખરાબ કિસ્સામાં, જ્યારે અમે શામેલ

সন্নিবেশ সাজানোর যখন আপনি ইতিমধ্যে

થઈ રહ્યા છીએ ત્યારે અમારે સેગમેન્ટની

একটি সাজানো তালিকা আছে খুব দ্রুত হবে

શરૂઆતમાં મૂલ્ય લેવાનું રહેશે.

কারণ সন্নিবেশ পদক্ষেপ তাত্ক্ষণিক হয়,

સૌથી ખરાબ કિસ્સામાં લંબાઈના કેગની સૉર્ટ

যখন এই নির্বাচন সাজানোর সঙ্গে ঘটে

કરો, k પગલાં લે છે, તેથી ફરીથી આપણી પાસે એ જ પુનરાવૃત્તિ નથી કે જે પસંદગીના

না।

સૉર્ટ માટે હતી, તે કહે છે કે T નો 1 વત્તા

কারণ নির্বাচন সাজানোর মধ্যে, প্রতিটি পুনরাবৃত্তির

2 વત્તા 3 અપ n ઓછા 1 છે જે n માં n છે. ઓછા 1 થી

মধ্যে একটি অনুক্রমের একটি কক্ষের ন্যূনতম

2 જે ઓર્ડર એન ચોરસ છે. તેથી, ફરી યાદ

মান খুঁজে বের করতে হবে এবং ক্রমটি কেমন

રાખો કે આ n એ ચોરસ છે 2 ઓછા 2 દ્વારા n

দেখায় তা নিয়ে কোন পূর্ববর্তী জ্ঞানের

અને તેથી આ સૌથી મોટો મુદત છે અને તે જ આપણે મેળવીએ છીએ.

সাথে এটি সর্বদা শুরু থেকে শেষ পর্যন্ত

ફરી એક વાર જોઈએ કે કેવી રીતે ઇન્રેશન

ক্রমটি স্ক্যান করবে।

સૉર્ટ ખરેખર પિથન ઈન્ટરપ્રીટરમાં

নির্বাচন সাজানোর জন্য সবচেয়ে খারাপ

કામ કરે છે અને જ્યારે આપણે તેને રન કરીએ

কেস, ইনপুট ইতোমধ্যে সাজানো বা না হয়

છીએ ત્યારે પસંદગી સૉર્ટથી કંઈક અલગ દેખાશે.

কিনা নির্বিশেষে ঘটবে; যখন সন্নিবেশ

પ્રથમ, ચાલો કોડને જોઈએ. આ તે કોડ છે

সাজানো তালিকাটি সাজানো হয়, সন্নিবেশ

જે આપણે સ્લાઇડમાં જોયું છે. અમે ફક્ત

ধাপটি খুব দ্রুত হবে, এবং তাই আপনি

સ્કેનિંગ સેગમેન્ટ્સને જાળવી રાખીએ છીએ,

যদি বড় বড় সাজানোর চেষ্টা করতে পারেন।

પોઝિશન પર મુલ્ય લઈએ છીએ અને તે પોઝિશન સુધી પહેલાથી સૉર્ટ કરેલા ક્રમાંકમાં

যে অর্থে সন্নিবেশ সাজানোর নির্বাচন

તેને દાખલ કરીએ છીએ. જો આપણે પાયથોન દુભાષિયો

সাজানোর তুলনায় অনেক ভাল আচরণ করা

શરૂ કરીએ અને આ કાર્ય આયાત કરીએ, તો આપણે

যেতে পারে, যদিও তাদের উভয় টেকনিক্যালি

પહેલાં ઉદાહરણ તરીકે, લાંબી સૂચિ લઈએ છીએ અને તેને સૉર્ટ કરો પછી l ને સૉર્ટ કરવામાં

সবচেয়ে খারাপ ক্ষেত্রে অর্ডার এন স্কয়ার্

આવે છે. તેથી, પહેલાં હું ઉતરતા ક્રમમાં

ধরণের হয়।

હતો. હવે આપણે તેને સૉર્ટ કરીએ છીએ, અને હવે હું ચઢતા ક્રમમાં છે. હવે આપણે જે કહ્યું તે પહેલા છે કે જો

આપણે આશરે 5000 ની લંબાઈ માટે આ કરવાનો પ્રયત્ન કરીએ તો તે ઘણી નાનો અને ખૂબ ધીમી અધિકાર હશે. તેથી, તમે જોઈ શકો છો કે તે લાંબો સમય લે છે અને તે છે કારણ કે InsertionSort, તે

ફરીથી સ્ક્વેર સૉર્ટ ક્રમ છે. તેથી, જો કે તે આખરે તે લાંબા સમય લે છે, પરંતુ અહીં થોડો તફાવત છે. તેથી, ધારીએ કે આપણે તે બીજી રીતે કરીએ, ધારીએ છીએ કે

આપણે પહેલેથી જ છટણી કરેલી સૂચિ લઇએ છીએ, અને હવે અમે તેને સૉર્ટ કરવા કહીએ છીએ, પછી તે તરત જ પાછો આવે છે. આ કેમ હોવું જોઇએ તે વિશે વિચારવું જોઈએ કે

હવે શું થઈ રહ્યું છે તે સૂચિમાં પહેલાથી ક્રમમાં છે. તેથી, જ્યારે આપણે કોઈ પણ પદ પર મૂલ્ય લેવાનો પ્રયાસ કરીએ છીએ અને તેને ડાબી તરફ ખસેડીએ છીએ, ત્યારે

તે તરત જ શોધે છે કે તેની ડાબી બાજુનું મૂલ્ય તેના કરતા ઓછું છે, તેથી કોઈ સ્વેપ થતી નથી. તેથી, દરેક શામેલ પગલું માત્ર એક પુનરાવૃત્તિ લે છે. શામેલ થવાનું

બંધ કરવા માટે પ્રથમ ઘટકની બહારની કોઈ પણ વસ્તુમાં જવાની જરૂર નથી. તેથી, વાસ્તવમાં જો આપણે 10,000 કે 100000 જેવા મોટા મૂલ્ય પણ લઈએ તો આ કામ કરવું જોઈએ. સૉર્ટિંગ સૉર્ટ કરો

જ્યારે તમારી પાસે પહેલાથી સૉર્ટ કરેલી સૂચિ ખૂબ ઝડપી હશે કારણ કે શામેલ પગલું તાત્કાલિક છે, જ્યારે આ પસંદગી સૉર્ટ સાથે થતું નથી પસંદગીના ક્રમમાં, દરેક પુનરાવર્તનમાં,

આપણે શ્રેણીમાં લઘુત્તમ મૂલ્યને શોધી કાઢવું પડશે અને અનુક્રમ શું જુએ છે તેના કોઈ પહેલાંના જ્ઞાન સાથે તેને હંમેશા શરૂઆતથી અંત સુધી સ્કેન કરે છે. પસંદગી સૉર્ટ

માટેનો સૌથી ખરાબ કેસ, ઇનપુટ પહેલેથી જ સૉર્ટ કરેલ છે કે નહીં તે ધ્યાનમાં લીધા વગર થશે; જ્યારે સૉર્ટિંગ સૉર્ટ જો સૂચિને સૉર્ટ થાય છે, તો શામેલ પગલું

ખૂબ જ ઝડપી હશે, અને તેથી જો તમે વાસ્તવમાં મોટી વસ્તુઓને સૉર્ટ કરી શકો છો તે અર્થમાં સૉર્ટિંગ સૉર્ટ પસંદગી સૉર્ટ કરતાં વધુ સારી રીતે વર્તે શકે છે, તેમ છતાં તે

બન્નેને તકનીકી રીતે સૌથી ખરાબ કેસમાં ઓર્ડર એન સ્ક્વેર્ડ પ્રકારની છે.