[06정렬] 파이썬 정렬 라이브러리 (p175 ~ p177)

[6-7 sorted() 함수]

• 퀵 정렬과 비슷한 병합 정렬을 기반으로 만들어짐
• 즉, sorted()알고리즘은 최악의 경우에도 O(NlogN)을 보장함

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

result = sorted(array)
print(result)

 

[6-8 sort() 함수]

• 리스트 변수가 하나 존재할 때, 리스트 내부 원소를 바로 정렬.
• 리스트 자체의 내장함수인 sort()를 이용하는 것.
• 반환값은 내부 원소가 정렬되어 반환됨.

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

array.sort()
print(array)

 

[6-9 정렬 라이브러리에서 key를 활용]

• sorted()나 sort()를 이용할 때는 key 매개변수를 입력으로 받을 수 있음.
• key 값으로는 하나의 함수가 들어가야하며, 이는 정렬 기준이 됨.

array = [('바나나', 2), ('사과', 5), ('당근', 3)]

def setting(data):
    return data[1]

result = sorted(array, key=setting)
print(result)