본문 바로가기
728x90
반응형

Java97

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.
Java 배열( Array ) 간단한 예제(2) 배열 ( Array ) 를 활용한 간단한 예제(2) 입니다 설명은 주석으로 다 해놨습니다 Scanner scan = new Scanner(System.in); //사용자 입력으로 4명의 이름을 입력받아서 배열에 저장후 // "홍길동" 이름이 배열에 있는지 확인하여 있으면 index 출력 없으면 -1 출력 String name[] = new String[4]; int result = -1; for (int i = 0; i < name.length; i++) { System.out.print(i + "번째 이름을 입력하세요 : "); name[i] = scan.next(); if("홍길동".equals(name[i])){ result = i; } } System.out.println(result + "번째 .. 2017. 7. 5.
728x90
반응형

티스토리툴바