Problem

6/8

الفرز في بايثون

Theory Click to read/hide

طرق الفرز المضمنة & nbsp؛

تحتوي لغة Python على وظيفة مدمجة للفرز السريع تسمى Sorted () و sort () . & nbsp؛ & nbsp؛ تستخدم Timsort .
ضع في اعتبارك استخدام وظائف الفرز المضمنة.
1) الحصول على مصفوفة جديدة B تطابق المصفوفة A مرتبة ترتيبًا تصاعديًا (افتراضيًا ، الفرز بترتيب تصاعدي): B = مصنفة (A) 2) الحصول على مصفوفة جديدة B تطابق المصفوفة A مرتبة ترتيبًا تنازليًا: ب = مرتبة (أ ، عكسي = صحيح) عكس - مترجم من اللغة الإنجليزية & quot؛ عكس & quot ؛.

3) لإجراء فرز غير قياسي ، يلزم وجود مفتاح فرز - الوسيطة key .
للفرز بترتيب تصاعدي حسب آخر رقم من الرقم ، سيكون المفتاح هو آخر رقم من الرقم.
للقيام بذلك ، تحتاج إلى كتابة دالة تعيد المفتاح المطلوب إلينا - في حالتنا ، الرقم الأخير من الرقم. # وظيفة تُرجع مفتاح الفرز # - الرقم الأخير من الرقم def lastDigit (n): عودة ن٪ 10 B = تم الفرز (A ، مفتاح = lastDigit) 4) استخدام وظيفة لامدا - بدون اسم.
إذا كنت لا ترغب في كتابة وظيفة منفصلة ، بسبب بساطتها ، فيمكنك استخدام ما يسمى بوظائف lambda. تتم كتابة هذه الوظائف مباشرة عند استدعائها في المعلمة key . B = تم الفرز (A، key = lambda x: x٪ 10) 5) إذا كنت بحاجة إلى فرز المصفوفة "في مكانها" (بدون تخصيص مصفوفة إضافية) ، من الأفضل استخدام sort () .
طريقة على سبيل المثال ، يبدو ترتيب المصفوفة A حسب الرقم الأخير بترتيب تنازلي على النحو التالي: A.sort (key = lambda x: x٪ 10، reverse = True)

Problem

إعطاء مصفوفة من أرقام N .
فرز المصفوفة باستخدام طرق الفرز المضمنة.
املأ الثغرات في البرنامج.


نبسب ؛

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
1 
# функция, которая возвращает сумму цифр числа n
2 
def sumDigits(n):
3
4
5
6
7
8 
n = int(input())
9 
A = list(map(int, input().split()))
10 
# новый массив B - отсортированный A по возрастанию
11
12 
print(*B)
13 
# новый массив C - отсортированный A по убыванию
14
15 
print(*C)
16 
# сортировка массива A, по сумме цифр числа,
17 
# в порядке возрастания, с использованием функции sumDigits
18
19 
print(*A)
20 
# сортировка массива С, по сумме цифр единиц и десятков,
21 
# в порядке убывания (c использованием лямбда-функции)
22
23 
print(*C)

     

Program check result

To check the solution of the problem, you need to register or log in!