نوع الگوریتم مرتب سازی آرایه عددی

با عرض سلام
با کد زیر ما می تونیم اعداد را در جاوااسکریپت مرتب کنیم

var nums = [30, 50, 20, 40];
function compare(a, b) {
    return a - b;
}
document.writeln(nums.sort(compare));

می خواستم بدونم که جاوااسریپت با چه الگوریتمی این آرایه رو مرتب می کنه ؟
چیزی که مشخص هستش اینکه از آرایه دو عدد دو عدد برداشته و به متد compare می دهد.
ممنون میشم کمکم کنید

1 Likes

فانکشن compare برای پیدا کردن بزرگی و کوچکی دو عدد یا ابجکت نوشته میشه الگوریتم جاواسکریپت بستگی به مرورگر داره mergesort و quicksort رایج هستند

3 Likes

جندوقت پیش یه ویدیوی باحال دیدم که چندتا از الگوریتمهای رایج رو visualize کرده بود.
ارتباط خاصی با این موضوع نداره ولی دیدنش خالی از لطف نیست، خیلی‌هم کیف میده:

2 Likes