сортировка по убыванию python
Автор Mafdd nnnui задал вопрос в разделе Другие языки и технологии
Сортировка списка в Python и получил лучший ответ
Ответ от %username%[гуру]
a=['банан, 1 кг. ', 'груша, 3 кг. ', 'морковь, 2 кг. ']
a.sort(key=lambda x: int(x.split(' ')[-3]))
%username%
(109712)
а все равно как то не очень хоршо получатеся
Ответ от Игорь Диденко[эксперт]
Есть много алгоритмов сортирования! самый быстрый из которых я знаю quick.
#Сортування швидким методом
def quick(a,l = 0,r = 9999):
k = 0 #Лічильник перестановок та порівнянь
k1 = 0
if r > l:
k += 1
v = a[r]
i = l - 1
j = r
while (True):
i += 1
j -= 1
while (a[i] < v):
k += 1
i += 1
while(a[j] > v):
k += 1
j -= 1
if(i >= j):
k += 1
break
tmp = a[i]
a[i] = a[j]
a[j] = tmp
k1 += 1
tmp = a[i]
a[i] = a[r]
a[r] = tmp
k1 += 1
quick(a,l,i-1)
quick(a,i+1,r)
return a
Есть много алгоритмов сортирования! самый быстрый из которых я знаю quick.
#Сортування швидким методом
def quick(a,l = 0,r = 9999):
k = 0 #Лічильник перестановок та порівнянь
k1 = 0
if r > l:
k += 1
v = a[r]
i = l - 1
j = r
while (True):
i += 1
j -= 1
while (a[i] < v):
k += 1
i += 1
while(a[j] > v):
k += 1
j -= 1
if(i >= j):
k += 1
break
tmp = a[i]
a[i] = a[j]
a[j] = tmp
k1 += 1
tmp = a[i]
a[i] = a[r]
a[r] = tmp
k1 += 1
quick(a,l,i-1)
quick(a,i+1,r)
return a
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Сортировка списка в Python