วิธีจัดเรียงอาร์เรย์ตัวเลข/ตัวอักษรผสมใน JavaScript

สมมติว่ามีอาร์เรย์ของสตริง alphanumeric ดังนี้:

const arr = ['A1', 'A10', 'A11', 'A12', 'A3A', 'A3B', 'A3', 'A4', 'B10', 'B2', 'F1', '1', '2', 'F3'];

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ดังกล่าวเป็นอาร์กิวเมนต์เดียว

และฟังก์ชันควรเรียงลำดับอาร์เรย์นี้แบบ inplace:

• สตริงที่มีเฉพาะตัวเลขควรอยู่ก่อน เรียงจากน้อยไปมาก
• สตริงที่มีตัวอักษรและตัวเลขผสม ควรเรียงตามตัวอักษรก่อน แล้วตามตัวเลขจากน้อยไปมาก

ดังนั้น ผลลัพธ์ควรเป็นดังนี้:

const output = ['1', '2', 'A1', 'A2', 'A3', 'A3A', 'A3B', 'A4', 'A10', 'A11', 'A12', 'B2', 'B10', 'F1', 'F3'];

ตัวอย่าง

const arr = ['A1', 'A10', 'A11', 'A12', 'A3A', 'A3B', 'A3', 'A4', 'B10', 'B2', 'F1', '1', '2', 'F3'];

const alphaNumericSort = (arr = []) => {
  const sorter = (a, b) => {
    const isNumber = (v) => (+v).toString() === v;
    const aPart = a.match(/\d+|\D+/g);
    const bPart = b.match(/\d+|\D+/g);
    let i = 0; let len = Math.min(aPart.length, bPart.length);
    while (i < len && aPart[i] === bPart[i]) { i++; };
    if (i === len) {
      return aPart.length - bPart.length;
    };
    if (isNumber(aPart[i]) && isNumber(bPart[i])) {
      return aPart[i] - bPart[i];
    };
    return aPart[i].localeCompare(bPart[i]);
  };
  arr.sort(sorter);
};

alphaNumericSort(arr);
console.log(arr);

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็นดังนี้:

[
  '1', '2', 'A1',
  'A3', 'A3A', 'A3B',
  'A4', 'A10', 'A11',
  'A12', 'B2', 'B10',
  'F1', 'F3'
]