Sắp xếp các phần tử của ngăn xếp bằng JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript có trong một mảng Số nguyên. Sử dụng đệ quy và các phương thức đẩy và bật của mảng, hàm sẽ sắp xếp mảng ở vị trí.

Ví dụ

Mã cho điều này sẽ là -

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);

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

[ −5, −3, 14, 18, 30 ]