728x90 Java 개발자 수업 강의노트/Java 이론28 거품 정렬 거품 정렬은 정렬 알고리즘의 하나이다. 1. i번째 요소와 i+1번째 요소를 비교하여 i번째가 더 크면 두 수를 교환 2. 1의 배열의 마지막-1번째까지 반복 ex) 5 8 9 3 4 6 5와 8일 비교하여 앞이 크면 교환. 그런 식으로 계속해 비교와 교환을 반복해 나가면 3 4 5 6 8 9 의 결과값을 얻을 수 있다. 2012. 5. 1. 2차 배열 # 2차 배열은 1차 배열을 묶어놓은 것 같은 형태를 말한다. ex) 3행 4열 [0][0] [0][1] [0][2] [0][3] [1][0] [1][1] [1][2] [1][3] [2][0] [2][1] [2][2] [2][3] 선언: int [][] arr = new int[행][열]; ex) public static void main(String[] args) { // 3행 4열 int[][] arr = new int[3][4]; //2차 배열 선언 arr[0][2] = 5; //배열의 요소에 할당 arr[1][3] = 20; arr[2][1] = 7; //2차원 배열의 모든 값을 출력 for(int i=0; i 2012. 4. 26. break문 # 반복 문장을 수행하는 도중 break문을 만나게 되면 프로그램은 강제 종료가 되어지며, 그 동안의 결과를 출력하게 된다. 단, 자신이 속한 반복문에 한해서만 수행하며, 자신이 속한 반복문을 벗어난 문장에선 수행하지 않는다. *바깥쪽 반복문{ 안쪽 반복문{ break; 1; } ; } 위와 같은 형식을 가지고 있을 때, 안쪽 반복문에서 break을 만나게 되면 가장 가까운 안쪽 반복문만을 벗어난다. 2012. 4. 26. while문 # '~하는 동안'이란 의미를 가진 while의 단어 그대로, 이 제어문은 조건이 만족하는 동안 문장을 반복 수행. for문과 달리 초기식, 증감식이 없다. *형식 while(조건) { 반복할 문장; } 조건에 만족하지 않으면 반복을 한 번도 하지 않을 수도 있다. 만약 무한 루프를 탈 경우 break문을 통해 강제 종료 시켜준다. 2012. 4. 26. for문 # for문은 지정된 횟수만큼 반복처리하여 출력하는 제어문 *형식 for (초기화; 조건; 증감) { 반복하고자 하는 문장; } for문은 초기값은 횟수가 계속되어갈수록 증감에 따라 변화해가고 이 변화한 값이 조건에 맞느냐 아니냐에 따라 문장이 반복되는 횟수가 결정되어진다. public static void main(String[] args) { // TODO Auto-generated method stub for(int i=10; i>=5; i--){ System.out.print(i+","); } } 결과) 2012. 4. 26. if문 #if문은 조건에 따라 수행 문장을 실행하는 제어문. *형식 if (조건) { 조건에 만족할 경우 실행되는 문장; } if문은 조건이 true냐 false냐에 따라 문장을 실행하느냐 마냐를 결정한다. 그렇기에 if문의 조건은 반드시 참과 거짓으로 결정지을 수 있도록 써주어야 한다. if~else문은 두 가지 중에서 한 가지를 선택할 때에 사용되어지는 제어문 *형식 if (조건) { 조건에 만족할 경우 실행되는 문장; } else { 조건에 만족하지 않을 경우 실행되는 문장; } if~else if문은 3가지 이상의 조건을 가질 때 쓰는 제어문 *형식 if (조건1) { 조건 1에 만족할 경우 실행되는 문장; } else if (조건2) { 조건 2에 만족할 경우 실행되는 문장; } else { 조건1, .. 2012. 4. 25. 이전 1 2 3 4 5 다음 SMALL
