본문 바로가기
728x90
반응형

Programming222

Java 2차원 배열이란? 2차원 배열에 대한 변수 선언 및 초기화방식 종류 별로 설명 /** * @author yunjin 다차원 배열 - 이차원 , 삼차원 배열등을 다차원 배열이라고 한다 1차원 배열 : 같은 타입의 변수들의 묶음 * 2차원 배열 : 같은 타입의 1차원 배열들의 묶음 3차원 배열 : 같은 타입의 2차원 배열들의 묶음 */ public class ArrayArray { public static void main(String[] args) { // TODO Auto-generated method stub int a[]; // 배열 변수의 선언 a = new int[3]; // 배열변수의 객체 생성 int b[] = new int[3]; // 배열 변수의 선언 , 객체 생성을 한번에 int c[] = { 2, 3, .. 2017. 7. 6.
Java 카운팅정렬 , 삽입정렬 카운팅 정렬과 삽입 정렬 주석으로 다 달아놨습니다 // 3. 카운팅 정렬 - 사용된 회수를 세어서 정렬 , 가장 빠른 정렬 방법 // Cointing Sort - 제한 조건 : 정렬 대상이 정수이어야 한다. 메모리 낭비가 심하다. int c[] = { 3, 4, 5, 2, 2, 3, 4, 1, 1, 5, 1, 0, 1, 0, 2, 0, 2, 5, 3 }; int cnt[] = new int[6]; for (int i = 0; i < c.length; i++) { cnt[c[i]]++; } // 출력할 필요는 없으나 숫자가 몇개씩 저장되있나 확인하기 위해 출력 System.out.println("카운터 정렬 : " + Arrays.toString(cnt)); for (int i = 0; i < cnt.le.. 2017. 7. 6.
Java 거품정렬( Bubble Sort ) 예제 거품 정렬( Bubble Sort ) 이란? - 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. [출처] https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC - 위키백과 버블정렬은 코드를 직접 돌려보면서 이해하는것이 좋다. import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { //a배열을 생성과 동시에 { 3, 7, 4, 6, 1, 2} 로 초기화 한다. int a[] = { 3, 7, 4, 6, 1, 2 }; for (int i = a.length-2; i >=0 ; i--) { for (i.. 2017. 7. 5.
Java 선택 정렬( Select Sort ) 예제 선택정렬( Select Sort )이란? 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다 [출처] https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC - 위키백과 import java.util.Arrays; public class SelectSort { public static void main(String[] args) { //배열 a의 초기값으로 { 3, 7, 4, 5, 6, 1, 2, }로 생성. int a[].. 2017. 7. 5.
728x90
반응형

티스토리툴바