public class Bubble {
public static void main(String[] args) {
char[] arr = {'Z', 'A', 'C', 'B', 'Y', 'X', 'E', 'D', 'F'};
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
char temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.println("Sorted array:");
for (char c : arr) {
System.out.print(c + " ");
}
}
}
<발표자료>-한글코딩
랜덤하게 섞인 영어 대문자 배열
char[]arr={'Z','A','C', 'B', 'Y', 'X,' 'E', 'D', 'F'};
알파벳이기 때문에 캐릭터타입으로 저장해야 한다
정렬하기 전에 배열은 'Z','A','C', 'B', 'Y', 'X,' 'E', 'D', 'F'
//버블정렬
비교회차마다 가장 큰 수가 위치한 맨끝의 수는 비교대상에서 제외되기 때문에 배열의 길이-1을 해서
반복문을 실행한다.
붙어있는 두 값을 비교하면서 둘 중 더 큰수를 점점 뒤로 보내고 비교대상이 없다면
반복을 종료한다.
만약//교환알고리즘
앞에있는 알파벳(값)이 뒤에 있는 알파벳보다 크다면,
앞에 있는 알파벳을 임시저장변수에 저장한다.
뒤에 있는 알파벳을 한칸 앞의 자리에 저장한다.
임시 저장변수에 저장한 알파벳을 뒤칸의 자리에 저장한다.
정렬 후에 배열은 A B C D E X Y Z
아스키코드 표에 따라서 지정된 A~Z까지 의 10진수에 따라서 더 큰수로 지정된 알파벳을 더 뒷 자리로 이동시킨다.
문제점과 개선점
1. 처음과 끝에 이름과 맡은 내용을 말한다.
2. 말은 명료하게!!
접속어 사용을 자제하고, 되도록 문장은 짧게 끊어서 하도록 하자.
'리뷰' 카테고리의 다른 글
자바 오답노트 (0) | 2025.02.17 |
---|---|
비전공자를 위한 이해할 수 있는 IT지식 -1 (0) | 2025.01.05 |
T스토리 스킨 - 꾸미기 어렵다... (1) | 2024.12.27 |