정렬1) 버블 정렬(Bubble Sort) 공유 링크 만들기 Facebook X Pinterest 이메일 기타 앱 - 3월 12, 2020 * 버블 정렬 - 배열의 0번부터 n-1번까지 탐색하면서 인접칸과 비교해 스왑하는 방식 - 위 과정을 반복해 정렬 - 위치에 상관없이 최대값이 가장 마지막으로 배치되게 된다. * 시간 복잡도 try1: 0 ~ n-1 탐색 try2: 0 ~ n-2 탐색 ... try(n - 1): 0 ~ 1 탐색 - 총 탐색 수 = n(n-1)/2 - O(N^2) 공유 링크 만들기 Facebook X Pinterest 이메일 기타 앱 댓글
댓글
댓글 쓰기