반응형
버블 정렬 (Bubble Sort)
배열의 크기만큼 반복하되,
[0-1 ] , [ 1-2 ] , [ 2-3 ] . . . . . . [ (n-1)-n]
이런식으로 바로 그 다음 노드와 비교해가면서 큰값을 뒤로보내주며 Sort하는 형식이다.
버블정렬은 배열내의 두개의 인접한 Index를 비교하여 더 큰 숫자를 뒤로 보내 차곡차곡 쌓아 정렬하는 방법입니다. 결론적으로 말하자면 배열의 뒷쪽부터 정렬하는 방법이라고 생각하시면 될 듯 합니다.
버블정렬로 배열에있는 정수값 오름차순 정렬하기
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
package class01;
public class Test02 {
public static void main(String[] args) {
int[] data = { 5, 21, 32, 4, 97}; //배열 선언
// 버블정렬로 ㅗ름차순
for (int a = 0; a < data.length; a++) {
for (int i = 0; i < data.length - 1; i++) { //i값이 인덱스0이기때문에 배열의 맨 끝값은 배열길이의-1이 됨
if (data[i] > data[i + 1]) { // 교환알고리즘을 사용
int tmp = data[i];
data[i] = data[i + 1];
data[i + 1] = tmp;
}
} // 1회전 정렬
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + " ");
}
System.out.println();
}
}
}
|
cs |
반응형
'JAVA' 카테고리의 다른 글
| [JAVA] 배열 랜덤(Random) 숫자 생성 (0) | 2022.06.16 |
|---|---|
| [JAVA] 배열 이진탐색/이분검색(Binary Search) 알고리즘 (0) | 2022.06.15 |
| [JAVA] 반복문 for, while (0) | 2022.06.15 |
| [JAVA] 배열 최대값, 최소값 구하기 알고리즘 (0) | 2022.06.14 |
| [JAVA] 재귀함수 - Stack overflow 오류 (0) | 2022.06.14 |
