প্রশ্ন ট্যাগ «quicksort»

একটি সাক্ষাত্কারের সময় আমাকে এই প্রশ্ন করা হয়েছিল। এগুলি উভয়ই (এনলগন) এবং তবুও বেশিরভাগ লোক Mergesort এর পরিবর্তে Quicksort ব্যবহার করে। কেন এমন?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

জাভা 6 এর Arrays.sortপদ্ধতিতে আদিমগুলির অ্যারেগুলির জন্য কুইকসোর্ট ব্যবহার করা হয় এবং অবজেক্টগুলির অ্যারেগুলির জন্য মার্জ সাজ্ট ব্যবহার করা হয়। আমি বিশ্বাস করি যে বেশিরভাগ সময় কুইকসোর্টটি মার্জ সাজানোর চেয়ে দ্রুত এবং মেমরির দাম কম। আমার পরীক্ষাগুলি এটিকে সমর্থন করে, যদিও উভয়ই অ্যালগরিদমগুলি হ'ল (এন লগ (এন))। তাহলে কেন বিভিন্ন …

121 java  algorithm  quicksort  mergesort 

হাস্কেলের ওয়েবসাইটটি খুব আকর্ষণীয় 5-লাইনের কুইকোর্টের ফাংশনটি উপস্থাপন করেছে , যা নীচে দেখানো হয়েছে। quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs এগুলির মধ্যে একটি "সিতে ট্রুই কুইকোর্ট" অন্তর্ভুক্ত রয়েছে । …

118 sorting  haskell  quicksort 

কুইকসোর্ট বাস্তবায়ন করার সময়, আপনাকে যা করতে হবে তার মধ্যে একটি হল একটি পাইভট চয়ন করা। তবে আমি যখন নীচের মতো সিউডোকোডটি দেখি, তখন কীভাবে পিভটটি বেছে নেওয়া উচিত তা পরিষ্কার নয়। তালিকার প্রথম উপাদান? অন্যকিছু? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …

109 algorithm  sorting  pseudocode  quicksort 

কুইকোর্ট এবং হিপসোর্ট উভয়ই জায়গায় স্থান বাছাই করে। কোনটা ভাল? কোনটি অ্যাপ্লিকেশন এবং ক্ষেত্রে পছন্দসই হয়?

95 algorithm  sorting  quicksort  heapsort 

আমি অজগর থেকে সম্পূর্ণ নতুন এবং আমি এটিতে কুইকোর্টটি বাস্তবায়নের চেষ্টা করছি। কেউ দয়া করে আমার কোডটি সম্পূর্ণ করতে আমাকে সহায়তা করতে পারেন? আমি জানি না কীভাবে তিনটি অ্যারে যুক্ত করতে এবং সেগুলি মুদ্রণ করা যায়। def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > …

94 python  algorithm  sorting  quicksort