-
파이썬 데이터사이언스 핸드북 2 장 - 정렬과 파티셔닝데이터 분석/NumPy 2020. 5. 31. 14:35
NumPy 배열의 값을 정렬하는 알고리즘: 삽입 정렬 (insertion sorts), 선택 정렬 (selection sorts), 병합 정렬 (merge sorts), 퀵 정렬 (quick sorts), 버블 정렬 (bubble sorts) 등이 있지만... 실제로 응용기술만 알면 되는 우리는 이 원리를 다 알 피요는 없다. Numpy 의 정렬 메서드가 효율적인 배열을 알아서 수행해주기 때문이다 +___+b 파이썬 배열 알고리즘 맛보기 - Selection Sort 간단한 선택 정렬은 리스트의 최솟값을 반복적으로 찾아서 리스트가 정렬될 때까지 값을 교환한다. 즉 왼쪽부터 원소를 한 개 씩 검사한다. N 개의 값을 가진 리스트의 경우 N 번 반복해야 한다. Big-O 표기법 기준 O(N)* 아직 익숙하지..