Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การเรียงลำดับอาร์เรย์ที่ไม่สม่ำเสมอใน JavaScript


ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลข arr เป็นอาร์กิวเมนต์เท่านั้น หน้าที่ของเราควรจัดเรียงอาร์เรย์นี้ในลักษณะที่หลังจากการเรียงลำดับองค์ประกอบควรเป็นไปตามรูปแบบนี้ -

arr[0] < arr[1] > arr[2] < arr[3]....

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ −

const arr = [1, 5, 1, 1, 6, 4];

จากนั้นผลลัพธ์สามารถ (สามารถมีได้มากกว่าหนึ่งคำตอบเช่นกัน) เป็น −

const output = [2, 3, 1, 3, 1, 2];

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr = [1, 5, 1, 1, 6, 4];
const unevenSort = (arr = []) => {
   arr.sort((a, b) => a - b);
   let mid = Math.floor(arr.length / 2);
   if(arr.length % 2 === 1){
      mid += 1;
   };
   let even = arr.slice(0, mid);
   let odd = arr.slice(mid);
   for(let i = 0; i < arr.length; i++){
      if(i % 2 === 0){
         arr[i] = even.pop();
      }else{
         arr[i] = odd.pop();
      };
   };
};
unevenSort(arr);
console.log(arr);

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็น -

[ 1, 6, 1, 5, 1, 4 ]