فيما يلي ترجمة النص المطلوب إلى اللغة العربية مع الحفاظ على جميع علامات HTML وعدم تغيير أي كود برمجي: <p>فرز العد مع استعادة الترتيب</p>
Java
Hard
sorting
مهمة «فيما يلي ترجمة النص المطلوب إلى اللغة العربية مع الحفاظ على جميع علامات HTML وعدم تغيير أي كود برمجي: <p>فرز العد مع استعادة الترتيب</p>»
إليك نص مهمة البرمجة مترجمًا إلى العربية مع الحفاظ على جميع علامات HTML وعدم تغيير الأكواد:
<p>لديك مصفوفة من الأعداد الصحيحة. يجب ترتيبها تصاعديًا باستخدام خوارزمية الفرز بالعد (counting sort). ومع ذلك، عند تساوي قيم العناصر، يجب الحفاظ على ترتيبها النسبي الأصلي (فرز مستقر). اطبع المصفوفة المرتبة. القيود: طول المصفوفة من 1 إلى 10^5، وقيم العناصر من -10^4 إلى 10^4.</p>
<p>لديك مصفوفة من الأعداد الصحيحة. يجب ترتيبها تصاعديًا باستخدام خوارزمية الفرز بالعد (counting sort). ومع ذلك، عند تساوي قيم العناصر، يجب الحفاظ على ترتيبها النسبي الأصلي (فرز مستقر). اطبع المصفوفة المرتبة. القيود: طول المصفوفة من 1 إلى 10^5، وقيم العناصر من -10^4 إلى 10^4.</p>
تنسيق الإدخال
السطر الأول يحتوي على عدد صحيح N (1 ≤ N ≤ 100000) — عدد العناصر. السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات — عناصر المصفوفة.
تنسيق الإخراج
أخرج N عددًا — مصفوفة مرتبة، مفصولة بمسافات.
أمثلة
مثال 1
الإدخال
5
3 1 2 1 3
الإخراج
1 1 2 3 3
مثال 2
الإدخال
4
-2 0 -2 1
الإخراج
-2 -2 0 1
مثال 3
الإدخال
1
42
الإخراج
42
main.java