파이썬 - 배열 정렬

안녕하세요, 파이썬 프로그래머를 꿈꾸는 여러분! 오늘은 파이썬에서 배열을 정렬하는 아름다운 세계에 빠지게 될 것입니다. 프로그래밍에 새로운 여러분도 걱정하지 마세요 – 저는 여러분을 예제와 설명으로 각 단계를 안내할 것입니다. 이 튜토리얼이 끝날 때까지 여러분은 전문가처럼 배열을 정렬할 수 있을 것입니다!

Python - Sort Arrays

파이썬에서 배열이란 무엇인가요?

정렬에 뛰어들기 전에 파이썬에서 배열이란 무엇인지 빠르게 이야기해 보겠습니다. 파이썬에서는 일반적으로 리스트를 배열로 사용합니다. 리스트는 다양한 형식의 항목들의 모음입니다. 예를 들어:

fruits = ["apple", "banana", "cherry", "date"]
numbers = [42, 8, 15, 16, 23]

정렬 알고리즘을 사용하여 배열 정렬

기본적인 정렬 알고리즘인 버블 정렬(Bubble Sort)로 시작해 보겠습니다. 이 알고리즘은 가장 효율적이지 않지만, 초보자들에게는 쉽게 이해할 수 있습니다.

버블 정렬

버블 정렬의 간단한 구현은 다음과 같습니다:

def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr

# 예제 사용
numbers = [64, 34, 25, 12, 22, 11, 90]
sorted_numbers = bubble_sort(numbers)
print("정렬된 배열:", sorted_numbers)

이를 분석해 보겠습니다:

bubble_sort라는 함수를 정의하고, 입력으로 배열(리스트)를 받습니다.
배열의 길이를 n에 저장합니다.
근접한 요소들을 비교하기 위해 두 개의 중첩된 루프를 사용합니다.
요소가 다음 요소보다 크면 교환합니다.
전체 배열이 정렬될 때까지 이 과정을 반복합니다.

이 코드를 실행하면 다음과 같은 결과를 볼 수 있습니다:

정렬된 배열: [11, 12, 22, 25, 34, 64, 90]

재미있는 사실: 버블 정렬은 작은 요소들이 각 반복에서 목록의 맨 위로 "버블"처럼 올라가는 것이라고 불립니다!

리스트의 sort() 메서드를 사용하여 배열 정렬

파이썬 리스트는 정렬을 매우 쉽게 만드는 내장 sort() 메서드를 가지고 있습니다. 이是如何 작동하는지 살펴보겠습니다:

# 숫자 정렬
numbers = [64, 34, 25, 12, 22, 11, 90]
numbers.sort()
print("정렬된 숫자:", numbers)

# 문자열 정렬
fruits = ["banana", "cherry", "apple", "date"]
fruits.sort()
print("정렬된 과일:", fruits)

출력:

정렬된 숫자: [11, 12, 22, 25, 34, 64, 90]
정렬된 과일: ['apple', 'banana', 'cherry', 'date']

sort() 메서드는 원래의 리스트를 수정합니다. 이는 방을 정리하는 것과 같아요 – 모든 것이 순서대로 되지만, 여전히 여러분의 방입니다!

역순 정렬

reverse=True 매개변수를 추가하여 내림차순으로 정렬할 수도 있습니다:

numbers = [64, 34, 25, 12, 22, 11, 90]
numbers.sort(reverse=True)
print("정렬된 숫자 (내림차순):", numbers)

출력:

정렬된 숫자 (내림차순): [90, 64, 34, 25, 22, 12, 11]

sorted() 함수를 사용하여 배열 정렬

sorted() 함수는 파이썬에서 정렬하는 데 사용되는 또 다른 강력한 도구입니다. sort()와 달리, 이 함수는 원래의 리스트를 수정하지 않고 새로운 정렬된 리스트를 반환합니다.

# 숫자 정렬
numbers = [64, 34, 25, 12, 22, 11, 90]
sorted_numbers = sorted(numbers)
print("원래의 숫자:", numbers)
print("정렬된 숫자:", sorted_numbers)

# 문자열 정렬
fruits = ["banana", "cherry", "apple", "date"]
sorted_fruits = sorted(fruits)
print("원래의 과일:", fruits)
print("정렬된 과일:", sorted_fruits)

출력:

원래의 숫자: [64, 34, 25, 12, 22, 11, 90]
정렬된 숫자: [11, 12, 22, 25, 34, 64, 90]
원래의 과일: ['banana', 'cherry', 'apple', 'date']
정렬된 과일: ['apple', 'banana', 'cherry', 'date']

sorted()는 원래의 리스트를 건드리지 않고 정리된 복사본을 만드는 것과 같아요. 이는 귀찮은 방을 사진을 찍고, 사진에서 모든 것을 깔끔하게 정리하는 것처럼, 실제 방은 그대로 남아 있습니다!

사용자 정의 키로 정렬

sorted()의 가장 멋진 기능 중 하나는 사용자 정의 정렬 키를 사용할 수 있다는 것입니다. 예를 들어, 단어들의 길이로 정렬하고 싶다면:

words = ["python", "is", "awesome", "and", "fun"]
sorted_words = sorted(words, key=len)
print("길이로 정렬된 단어:", sorted_words)

출력:

길이로 정렬된 단어: ['is', 'and', 'fun', 'python', 'awesome']

여기서, 우리는 len 함수를 키 함수로 사용했습니다. 파이썬은 이 함수를 각 항목에 적용하고, 그 결과에 기반하여 정렬합니다.

정렬 방법 비교

우리가 배운 정렬 방법을 손쉽게 정리한 표를 살펴보겠습니다:

방법	원본 수정	새로운 리스트 반환	사용자 정의 키 사용
버블 정렬	예	아니요	아니요
`list.sort()`	예	아니요	예
`sorted()`	아니요	예	예

결론

축하합니다! 여러분은 파이썬에서 배열을 정렬하는 여러 가지 방법을 배웠습니다. 자신만의 정렬 알고리즘을 구현하거나 파이썬의 내장 메서드를 사용하며, 여러분은 이제 데이터를 정리할 수 있는 도구를 가지고 있습니다.

기억하십시오, 정렬은 책장에 책을 정리하는 것과 같습니다 – 여러 가지 방법이 있고, 가장 좋은 방법은 여러분이 얻고자 하는 것에 따라 다릅니다. 다양한 유형의 데이터와 정렬 방법을 연습하여 파이썬 정렬 마스터가 되십시오!

코딩을 즐겁게, 여러분의 배열이 항상 완벽하게 정렬되시길 바랍니다! ??

Credits: Image by storyset