আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি ইন্টিজার অ্যারে নিবে। রিকারসন এবং অ্যারের push/pop মেথড ব্যবহার করে ফাংশনটি অ্যারেটি ইন-প্লেস সর্ট করবে।
উদাহরণ
এটির কোড হবে:
const stack = [-3, 14, 18, -5, 30]; const sortStack = (stack = []) => { if (stack.length > 0) { let t = stack.pop(); sortStack(stack); sortedInsert(stack, t); }; } const sortedInsert = (stack, e) => { if (stack.length == 0 || e > stack[stack.length - 1]) { stack.push(e); } else { let x = stack.pop(); sortedInsert(stack, e); stack.push(x); } } sortStack(stack); console.log(stack);
আউটপুট
কনসোলে আউটপুট হবে:
[ -5, -3, 14, 18, 30 ]