مصفوفات فرز جافا سكريبت
فرز صفيف
تقوم sort()
الطريقة بفرز المصفوفة أبجديًا:
مثال
const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
عكس المصفوفة
الطريقة reverse()
تعكس العناصر في المصفوفة.
يمكنك استخدامه لفرز المصفوفة بترتيب تنازلي:
مثال
const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
fruits.reverse();
فرز رقمي
بشكل افتراضي ، تقوم sort()
الوظيفة بفرز القيم كسلاسل .
يعمل هذا بشكل جيد مع السلاسل (تأتي كلمة "Apple" قبل "Banana").
ومع ذلك ، إذا تم فرز الأرقام كسلاسل ، فإن "25" أكبر من "100" ، لأن "2" أكبر من "1".
لهذا السبب ، sort()
ستنتج الطريقة نتيجة غير صحيحة عند فرز الأرقام.
يمكنك إصلاح ذلك من خلال توفير وظيفة مقارنة :
مثال
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
استخدم نفس الحيلة لفرز مصفوفة تنازليًا:
مثال
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});
وظيفة المقارنة
الغرض من وظيفة المقارنة هو تحديد ترتيب فرز بديل.
يجب أن تُرجع دالة المقارنة قيمة سالبة أو صفرية أو موجبة ، اعتمادًا على الوسيطات:
function(a, b){return a - b}
عندما sort()
تقارن الدالة بين قيمتين ، فإنها ترسل القيم إلى دالة المقارنة ، وتفرز القيم وفقًا للقيمة المرجعة (سالبة ، صفر ، موجبة).
إذا كانت النتيجة سلبية a
يتم فرزها من قبل
b
.
إذا كانت النتيجة إيجابية b
يتم فرزها من قبل a
.
إذا كانت النتيجة 0 ، فلن يتم إجراء أي تغييرات بترتيب فرز القيمتين.
مثال:
تقارن دالة المقارنة جميع القيم في المصفوفة ، قيمتان في كل مرة (a, b)
.
عند المقارنة بين 40 و 100 ، sort()
تستدعي الطريقة دالة المقارنة (40 ، 100).
تحسب الدالة 40-100 (a - b)
، وبما أن النتيجة سالبة (-60) ، فإن دالة الفرز ستفرز 40 كقيمة أقل من 100.
يمكنك استخدام مقتطف الشفرة هذا لتجربة الفرز رقميًا وأبجديًا:
<button onclick="myFunction1()">Sort Alphabetically</button>
<button
onclick="myFunction2()">Sort Numerically</button>
<p id="demo"></p>
<script>
const points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = points;
function
myFunction1() {
points.sort();
document.getElementById("demo").innerHTML
= points;
}
function myFunction2() {
points.sort(function(a, b){return
a - b});
document.getElementById("demo").innerHTML = points;
}
</script>
فرز المصفوفة بترتيب عشوائي
مثال
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - Math.random()});
طريقة فيشر ياتس
المثال أعلاه ، array .sort () ، ليس دقيقًا ، فهو يفضل بعض الأرقام على الأخرى.
الطريقة الصحيحة الأكثر شيوعًا ، تسمى طريقة فيشر ياتيس shuffle ، وقد تم تقديمها في علم البيانات في وقت مبكر من عام 1938!
في JavaScript ، يمكن ترجمة الطريقة إلى هذا:
مثال
const points = [40, 100, 1, 5, 25, 10];
for (let i = points.length -1; i > 0;
i--) {
let j = Math.floor(Math.random() * i)
let k = points[i]
points[i] = points[j]
points[j] = k
}
ابحث عن أعلى قيمة (أو أدنى) للصفيف
لا توجد وظائف مضمنة للعثور على الحد الأقصى أو الحد الأدنى للقيمة في المصفوفة.
ومع ذلك ، بعد فرز المصفوفة ، يمكنك استخدام الفهرس للحصول على القيمتين الأعلى والأدنى.
الفرز تصاعديا:
مثال
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
// now points[0] contains the lowest value
// and points[points.length-1] contains the highest value
الفرز التنازلي:
مثال
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});
// now points[0] contains the highest value
// and points[points.length-1] contains the lowest value
يعد فرز المصفوفة بأكملها طريقة غير فعالة للغاية إذا كنت تريد فقط العثور على أعلى (أو أدنى) قيمة.
استخدام Math.max () في المصفوفة
يمكنك استخدامه Math.max.apply
للعثور على أكبر رقم في المصفوفة:
مثال
function myArrayMax(arr) {
return Math.max.apply(null, arr);
}
Math.max.apply(null, [1, 2, 3])
يعادل Math.max(1, 2, 3)
.
استخدام Math.min () في المصفوفة
يمكنك استخدامه Math.min.apply
للعثور على أقل رقم في المصفوفة:
مثال
function myArrayMin(arr) {
return Math.min.apply(null, arr);
}
Math.min.apply(null, [1, 2, 3])
يعادل Math.min(1, 2, 3)
.
طرق JavaScript Min / Max
الحل الأسرع هو استخدام طريقة "محلية الصنع".
تتكرر هذه الدالة عبر مصفوفة تقارن كل قيمة بأعلى قيمة تم العثور عليها:
مثال (بحث عن الحد الأقصى)
function myArrayMax(arr) {
let len = arr.length;
let max = -Infinity;
while (len--) {
if (arr[len] > max) {
max = arr[len];
}
}
return max;
}
تتكرر هذه الدالة عبر مصفوفة تقارن كل قيمة بأقل قيمة تم العثور عليها:
مثال (بحث دقيقة)
function myArrayMin(arr) {
let len = arr.length;
let min = Infinity;
while (len--) {
if (arr[len] < min) {
min = arr[len];
}
}
return min;
}
فرز صفائف الكائن
غالبًا ما تحتوي مصفوفات JavaScript على كائنات:
مثال
const cars = [
{type:"Volvo", year:2016},
{type:"Saab", year:2001},
{type:"BMW", year:2010}
];
حتى إذا كانت الكائنات لها خصائص أنواع بيانات مختلفة ، sort()
يمكن استخدام الطريقة لفرز المصفوفة.
الحل هو كتابة دالة مقارنة لمقارنة قيم الخاصية:
مثال
cars.sort(function(a, b){return a.year - b.year});
تعتبر مقارنة خصائص السلسلة أكثر تعقيدًا:
مثال
cars.sort(function(a, b){
let x = a.type.toLowerCase();
let y = b.type.toLowerCase();
if (x < y) {return -1;}
if (x > y) {return 1;}
return 0;
});
مرجع صفيف كامل
للحصول على مرجع مصفوفة كامل ، انتقل إلى:
استكمال مرجع مصفوفة جافا سكريبت .
يحتوي المرجع على أوصاف وأمثلة لجميع خصائص وطرق Array.