• sort()는 Timsort 라는 정렬 알고리즘을 사용한다. Timsort 알고리즘은 평균적으로 nlogn, 최악의 경우에도 nlogn을 보장해줍니다.
• 참고자료 : https://realpython.com/sorting-algorithms-python/#the-timsort-algorithm-in-python
• 다음 자료에 따르면 Timsort 알고리즘은 삽입 정렬과 병합 정렬의 최상의 조합을 사용하기 때문에 하이브리드 정렬 알고리즘으로 간주된다.

사전순 정렬

• 파이썬에서 문자열을 사전순으로 정렬하는 방법은 쉽다.

• sort() : 리스트 메서드로 정렬을 담당합니다. 사용하면 기존의 리스트에 영향을 줍니다. 예시 코드는 다음과 같습니다.

  a = [1,3,2,5,4]
  
  a.sort()
  print(a)    # [1,2,3,4,5]
  

• sorted() : 파이썬 표준 내장함수로 정렬을 담당합니다. 사용하면 기존의 리스트에 영향을 주지 않고 새로운 정렬 결과를 반환합니다

  b = [1,3,2,5,4]
  result = sorted(b)
  
  print(result)     # [1,2,3,4,5]
  print(b)          # [1,3,2,5,4]
  

오름차순 내림차순

• 리스트.sort() 함수에는 reverse 옵션(매개변수)이 존재합니다.

• 디폴트는 리스트.sort(reverse=False)인데 디폴트여서 리스트가 오름차순으로 정렬이 되는 것이고 리스트.sort(reverse=True)로 변경하면 리스트가 내림차순으로 정렬이 됩니다.

  a = [3, 2, 8, 4, 1, 10, 99, 5]
  b = [3, 2, 8, 4, 1, 10, 99, 5]
  c = [3, 2, 8, 4, 1, 10, 99, 5]
  
  # 기본값 (오름차순)
  a.sort()
  print("a.sort()")
  print(a)
  
  # 오름차순
  b.sort(reverse=False)
  print("\\nb.sort(reverse=False)")
  print(b)
  
  # 내림차순
  c.sort(reverse=True)
  print("\\nc.sort(reverse=True)")
  print(c)
  

  

백준 문제