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

การเรียงลำดับอาร์เรย์โดยไม่ต้องใช้ sort() ใน JavaScript


เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้อาร์เรย์ของตัวเลข

ฟังก์ชันควรจัดเรียงอาร์เรย์โดยใช้เมธอด Array.prototype.sort() แต่ในที่นี้ เราจำเป็นต้องใช้เมธอด Array.prototype.reduce() เพื่อจัดเรียงอาร์เรย์

ดังนั้น เรามาเขียนโค้ดสำหรับฟังก์ชันนี้กัน −

ตัวอย่าง

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

const arr = [4, 56, 5, 3, 34, 37, 89, 57, 98];
const sortWithReduce = arr => {
   return arr.reduce((acc, val) => {
      let ind = 0;
      while(ind < arr.length && val < arr[ind]){
         ind++;
      }
      acc.splice(ind, 0, val);
      return acc;
   }, []);
};
console.log(sortWithReduce(arr));

ผลลัพธ์

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

[
   98, 57, 89, 37, 34,
   5, 56, 4, 3
]