반응형 sort3 [We-Co] Python 리스트 sort(), sorted() 안녕하세요. 위기의 코딩맨입니다. 오늘은 python의 리스트 정렬에 대해 알아보도록 하겠습니다. 크게 sort() 방식과 sorted() 방식이 존재하는데 상황에 맞게 사용하시면 됩니다! 가장 큰 차이점은 sort()는 기존 리스트가 바뀌고 리턴 값이 존재하지 않고 sorted()는 기존 리스트는 유지하며 정렬된 값을 리턴받습니다. 또한 리스트.sort()는 리스트 형의 메소드 형식으로 되어있으며, sorted(리스트)는 내장함수 형식입니다. [ Sort() ] 바로 예제소스를 보도록 하겠습니다. list_1 = [5,3,6,1] list_2 = [] list_2 = list_1.sort() print(list_1) print(list_2) 해당 소스는 list_1의 값 [5,3,6,1]을 정렬하여 l.. 2021. 8. 3. [We-Co] 퀵정렬 (Quick sort) 안녕하세요. 위기의 코딩맨 입니다. 오늘은 퀵정렬에 대해서 알아보도록 하겠습니다. [ 퀵정렬 ] 말 그대로 빠르게 정렬하는 방식입니다. 기준 값을 설정하여, 그 값보다 작은 숫자, 큰 숫자를 서로 다른 배열로 저장합니다. 그 나눈 2개의 배열을 재귀함수로 나누는 과정을 반복하여 정렬하는 방식입니다. 소스 코드를 확인해보겠습니다. quickArray = [5, 1, 3, 2, 10] def QuickSort(quickArray): if len(quickArray) < 2: return quickArray else: pivot = quickArray[0] list_1 = list(filter(lambda x: x < pivot, quickArray)) list_2 = list(filter(lambda x: .. 2021. 7. 31. [We-Co] 리스트 선택정렬 안녕하세요. 위기의 코딩맨입니다. 오늘은 간단하게 Python으로 선택정렬 하는 알고리즘에 대해 알려드리겠습니다. 기본적인 정렬하는 방법인데 해당 리스트의 최소 값을 찾는다 그 최소 값과 맨 앞에 위치한 값과 교체한다. 처음을 제외한 나머지 리스트를 같은 방법으로 비교한다. 이런 방식으로 쉽게 생각하시면 됩니다. 위 해당 방법을 그림으로 표현하면.. 이제 소스를 보겠습니다. # 선택 정력 def Select_list(A): num_ = len(A) for i in range(num_-1): la = i for j in range(i+1, num_): if A[j] < A[la]: la = j A[i], A[la] = A[la], A[i] return A num_에 A라는 리스트의 길이를 넣어주고 그 길이.. 2021. 7. 28. 이전 1 다음 반응형
