해시테이블 (1) 썸네일형 리스트형 [노개북 DAY9] IT 5분 잡학사전 노개북 챌린지 day9 시작합니다! 8일차는 복습 겸 퀴즈데이여서 블로깅 패스-! 오늘 읽은 범위 : 에피소드 26~29 책에서 기억하고 싶은 내용 정렬 알고리즘 버블정렬 배열의 왼쪽부터 시작해서 값 두개를 비교, 큰값을 오른쪽으로 한칸씩 밀면서 정렬. 위의 과정을 한 사이클이라고 하며 모두 정렬될때까지 사이클 반복 수행 선택정렬 전체 데이터 중 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식 자리를 바꾸는 연산이 사이클당 1번으로 버블정렬보다는 효율적 삽입정렬 앞에있는 데이터를 보면서 배치하는 특성이 있음. 앞에있는 데이터와 하나씩 비교하여 데이터가 작으면 해당 위치에 밀어넣음.(한사이클) 선택정렬, 버블정렬보다 빠름.⇒ 속도의 차이가 있지만 세 방법 모두 시간복잡도는 O(N²) 시.. 이전 1 다음
