Problem

6/8

Python'da Sıralama

Theory Click to read/hide

Yerleşik sıralama yöntemleri 

Python, sorted() ve sort() adlı yerleşik bir hızlı sıralama işlevine sahiptir.  Timsort.
Yerleşik sıralama işlevlerini kullanmayı düşünün.
1) Artan düzende sıralanmış A dizisiyle eşleşen yeni bir B dizisi alma (varsayılan olarak, artan düzende sıralama): B = sıralanmış(A) 2) Azalan düzende sıralanan A dizisiyle eşleşen yeni bir B dizisi elde etmek: B = sıralanmış(A, ters = Doğru) ters - İngilizce'den çevrilmiştir "ters".

3) Standart dışı sıralama yapmak için bir sıralama anahtarı gereklidir - bağımsız değişken key.
Bir sayının son basamağına göre artan düzende sıralamak için tuş, sayının son basamağı olacaktır.
Bunu yapmak için, gerekli anahtarı bize döndürecek bir işlev yazmanız gerekir - bizim durumumuzda, sayının son basamağı. # sıralama anahtarını döndüren bir işlev # - sayının son basamağı def sonSayı(n): dönüş n%10 B = sıralanmış(A, anahtar = sonSayı) 4) lambda işlevi - işlevini ad olmadan kullanmak.
Basitliği nedeniyle ayrı bir fonksiyon yazmak istemiyorsanız, lambda fonksiyonlarını kullanabilirsiniz. Bu tür işlevler, key parametresinde çağrıldığında doğrudan yazılır. B = sıralanmış(A, anahtar = lambda x: x % 10) 5) Diziyi "yerinde" sıralamanız gerekiyorsa (fazladan bir dizi ayırmadan), sort() yöntemini kullanmak daha iyidir.
yöntemi Örneğin, A dizisini son haneye göre azalan düzende sıralamak şöyle görünür: A.sort(key = lambda x: x % 10, reverse = True)

Problem

Bir dizi N sayı verildi.
Yerleşik sıralama yöntemlerini kullanarak diziyi sıralayın.
Programdaki boşlukları doldurun.


 

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!