정렬 알고리즘 (Sort algorithm)

🔆 자료 구조와 알고리즘 살펴보기 🔆

https://yoonhwis.tistory.com/135

자료구조와 알고리즘

 

---

 

정렬 알고리즘

원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 유용히 쓰인다.

 

정렬 Sort : 복수의 원소로 주어진 데이터를 정해진 기준에 따라 새로 늘어놓는 작업이다.

 

정렬의 대표적인 2가지 방법은 아래와 같다.

파이썬 내장 함수 sorted()
- 정렬된 새로운 리스트 생성

리스트 메서드 .sort()
- 리스트 자체를 정렬시킴

 

정렬 순서는 오름차순(기본, reverse=False), 내림차순(reverse=True)으로 조정 가능하고, 숫자가 아닌 문자열로 이루어진 리스트의 경우, 사전 순서(알파벳 순서)에 따른다. 추가로 key에 lambda 함수를 이용하여 정렬 기준을 원하는 대로 정할 수도 있다.

 

# 1. 문자열 길이에 따라 지정하기
L = ['abcd', 'efg', 'a']
sorted(L, key=lambda x: len(x))
>>> ['a', 'efg', 'abcd']

# 2. 딕셔너리에서 이용하기
L = [{'name': 'jain', 'score': 80}, {'name': 'alex', 'score': 70}]
L.sort(key=lambda x: x['score'], reverse=True)
>>> 점수 높은 순으로 정렬

 

 

 

 

---

 

모든 자료 구조와 알고리즘에 대해 알아보고 싶다면?

https://yoonhwis.tistory.com/135

자료구조와 알고리즘