티스토리 뷰
//배열의 값을 오름차순 정렬해보자 public void ex3() { int[] s = { 8,10,4,3,5,6,7,2,9,1 }; int temp = 0; System.out.print("오름차순 정렬 전: "); System.out.println(Arrays.toString(s)); for(int i = 0; i<s.length-1; i++) { //기준 위치 , 왜 -1이냐면 맨 마지막 거는 더 이상의(다음) 비교치가 없기 때문이다 for(int j=(i+1); j<s.length; j++) { //비교 대상 if (s[i]>s[j]) { //비교 기호를 반대로 바꾸면 내림차순 정렬 temp = s[i]; s[i] = s[j]; s[j] = temp; } } } System.out.print("오름차순 정렬 후: "); System.out.println(Arrays.toString(s)); }
오름차순/내림차순 정렬 로직 - 선택정렬(selected sort)
//버블소트(오름차순) public void ex4() { int[] s = { 8,10,4,3,5,6,7,2,9,1 }; int temp = 0; boolean swap = true; //true:교환, false:교환 안 됨 System.out.print("오름차순 정렬 전: "); System.out.println(Arrays.toString(s)); while (swap) { swap = false; for(int i=0; i<s.length-1; i++) { if(s[i]>s[i+1]) { swap = true; temp = s[i]; s[i] = s[i+1]; s[i+1] = temp; } } } System.out.print("오름차순 정렬 후: "); System.out.println(Arrays.toString(s)); }
오름차순/내림차순 정렬 로직 - 버블정렬(bubble sort)
직접 순서도를 작성해보고 추적/역추적을 해보자.
'배움과 복습' 카테고리의 다른 글
Getter와 Setter, 그리고 private타입 (0) | 2017.08.31 |
---|---|
2017-08-31 목요일 : 수요일 과제 리뷰 (0) | 2017.08.31 |
2017-08-30 수요일 : 다차원 배열 (0) | 2017.08.30 |
API 문서 보는 방법 (0) | 2017.08.29 |
2017-08-29 화요일 기본 배열 응용문제 (0) | 2017.08.29 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 로컬 클래스
- CLASS
- 테이블 데이터 복사
- tables in htmll
- 복수행 함수
- implements
- SQL Operator
- 멤버 클래스
- DECODE()
- Generic Type
- hierarchical query
- FileChannel
- 중첩 클래스
- IS RECORD
- DI(의존성 주입)
- casring
- GROUP BY절
- 상속
- NVL2()
- !(not)
- 타입변환과 다형성
- MONTH_BETWEEN
- 데이터 딕셔너리
- z-dindex
- IN(var1 var2 var3)
- NVL()
- Maven Project
- Interface
- SELECT절 명령어
- 계층형 쿼리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함