개발 기록

JAVA - 버블 정렬 본문

알고리즘

JAVA - 버블 정렬

수염차 2022. 1. 6. 21:32
 for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

n과 n+1을 비교 후 자리 바꿈해서 정렬

배열 한 바퀴 돌면 제일 큰 수가 맨 뒤로 가기때문에 for문 엔드 인덱스가 하나씩 줄음.

 

 

'알고리즘' 카테고리의 다른 글

이진트리 순회 (DFS : Depth-First Search)  (0) 2022.02.28
Java-재귀함수  (0) 2022.02.23
JAVA-배열에서 특정 값 인덱스 찾기 & 객체 복제  (0) 2022.01.15
JAVA-삽입 정렬  (0) 2022.01.08
JAVA - 선택 정렬  (0) 2022.01.04
Comments