[주제]- 정렬 알고리즘 종류 중 버블 정렬에 대한 개념과 구현 [중요]- 오름차순 정렬 시(내림차순 정렬 시) 가장 큰(작은) 값을 오른쪽으로 이동- 마지막 숫자는 정렬이 완료된 상태기 때문에 더 이상 정렬 진행하지 않음 ※ 전체 길이의 '-1'한 만큼 정렬 진행 ■ 그림(버블 정렬 과정)- 숫자 '4, 2, 1, 3'을 오름차순으로 정렬 - 첫 번째 숫자와 두 번째 숫자 비교- 첫 번째 숫자가 더 높으니 위치 교체 - 두 번째 숫자와 세 번째 숫자 비교- 두 번째 숫자가 더 높으니 위치 교체 - 세 번째 숫자와 네 번째 숫자 비교- 세 번째 숫자가 더 높으니 위치 교체 - 1회전 정렬 종료- 다시 처음부터 반복 [소스]■ BubbleSort.javapackage sortBubble; public cl..
[주제]- 정렬 작업을 세 개의 영역으로 나눠서 메소드로 만들기 [중요]- 값을 저장하는 공간(배열 num)은 'input' 메소드 안에서 생성 및 초기화 작업이 이뤄짐- 반복되는 값 교체 과정은 두 번을 동일하게 사용하기 때문에 'swap' 메소드로 만듦 [소스 코딩]package sortMethod; import java.util.Scanner; class sortMethod { public static void main(String[] args) { // 정렬 값 초기화 및 입력 int updown[] = new int[1]; int num[] = input(updown); // 정렬 루프 sorting(num, updown[0]); // 결과 출력 sortPrint(num); } public st..
- Total
- Today
- Yesterday
- 스택
- 교육센터
- System
- 여행영어 100일의 기적
- RA
- Reference
- VCL
- 독해
- 대상
- 정렬
- 알고리즘
- Pte
- 작문
- tdataset
- wfd
- java
- 말하기
- 계산기
- SWT
- 응용
- 문법
- SysUtils
- 상황
- ADODB
- 일기
- 영어
- 왕초보 영어회화 100일의 기적
- Delphi
- 자료구조
- 설명
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |