본문 바로가기
반응형

Python38

Python 삽입 정렬 이번 포스팅에서는 Python 삽입 정렬 알고리즘에 대해 알아봅니다. 성능 측면에서 삽입 정렬은 최고의 정렬 알고리즘이 아닙니다. 그러나 선택 정렬과 버블 정렬보다 조금 더 효율적입니다. 삽입 정렬 알고리즘을 쉽게 이해하기 위해 예제부터 시작하겠습니다. Python 삽입 정렬 예 배열 [14,5,18,6,21]이 있다고 가정해 보겠습니다. 이 배열에 두 부분이 있다고 가정합니다. 첫 번째 부분은 정렬되고 다른 부분은 정렬되지 않습니다. 배열의 정렬된 부분은 주황색 선의 왼쪽에 있고 정렬되지 않은 부분은 오른쪽에 있습니다. 이제 우리가 해야 할 일은 정렬되지 않은 부분에서 각 요소를 하나씩 선택하여 정렬된 배열의 적절한 위치에 추가하는 것입니다. 14는 정렬된 부분의 유일한 요소이므로 이미 정렬되어 있습니.. 2024. 1. 28.
Python 빠른 정렬 이 포스팅에서 Python 빠른 정렬 프로그램과 알고리즘을 얻을 수 있습니다. 퀵 정렬은 분할 정복(divide and conquer) 기술을 기반으로 합니다. 더 작은 배열을 얻을 때까지 배열을 하위 배열로 나누고 해당 하위 배열을 다른 하위 배열로 나누는 식으로 계속합니다. 큰 배열에 비해 작은 배열을 푸는 것이 쉽기 때문입니다. 더 작은 배열을 정렬하면 전체 배열이 정렬됩니다. Python 빠른 정렬 Quick Sort를 이해하기 위해 예를 들어보겠습니다. 예 배열이 있습니다 [48,44,19,59,72,80,42,65,82,8,95,68] 우선 첫 번째 요소를 선택하여 적절한 위치에 배치합니다. 우리는 이 요소를 Pivot 요소라고 부릅니다. 참고: 어떤 요소든 피벗 요소 로 사용할 수 있지만 편.. 2024. 1. 28.
Python 병합 정렬 이 포스팅에서는 Python 병합 정렬 알고리즘에 대해 알아봅니다. 병합 정렬은 분할 정복 기술을 기반으로 합니다. 우리가 해야 할 일은 배열을 2개의 부분 또는 하위 배열로 나누는 것뿐입니다. 그러면 해당 하위 배열은 다른 두 개의 동일한 부분으로 나뉩니다. 단일 요소가 이미 정렬되어 있으므로 각 부분에서 단일 요소를 얻을 때까지 이러한 방식으로 배열을 나눌 것입니다. 배열을 단일 요소를 갖는 다양한 하위 배열로 나눈 후 이제 정렬된 방식으로 이들을 정복하거나 병합할 차례입니다. Python 병합 정렬 예 예를 살펴보겠습니다: 배열 [ 99, 21, 19, 22, 28, 11, 14, 18 ]이 있습니다. 배열에는 8개의 요소가 있습니다. 그것을 두 개의 동일한 부분으로 나눕니다. 그리고 각 부분이나 .. 2024. 1. 28.
Python에서 문자열을 뒤집는 5가지 방법 이 포스팅에서는 Python에서 문자열을 뒤집는 다양한 방법을 살펴보겠습니다. 우리가 알고 있듯이 reverse() 메서드를 사용하여 목록을 뒤집을 수 있지만 Python에는 문자열 에 대한 reverse() 메서드 가 없습니다 . 다음은 문자열을 뒤집는 몇 가지 대체적이고 쉬운 방법입니다. Python에서 문자열을 뒤집는 방법 1. 루프 사용 string1 = "the crazy programmer" string2 = "" i = len(string1)-1 while(i>=0): string2 = string2 + string1[i] i = i-1 print "original = " + string1 print "reverse = " + string2 산출: 원본 = the crazy programme.. 2024. 1. 28.
반응형

티스토리툴바