개발 기록
JAVA - 버블 정렬 본문
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