[Java] 순차검색 import java.io.*; public class test { public static void main(String arhs[]) throws IOException{ int i; int data[] = {30, 10, 50, 40, 20}; System.out.print("찾고자 하는 숫자는 ?"); BufferedReader in = new BufferedReader (new InputStreamReader(System.in)); String temp = in.readLine(); //temp가 가르키는 String을 int 형으로 바꾸기 int find = Integer.parseInt(temp); for(i=0; i

검색(Search) 알고리즘 1. 순차검색 2. 이분검색 순차검색 장점 -프로그램 구현이 용이 -data 정렬되어있지 않아도 검색가능 단점 평균검색횟수 = (n+1)/2 n= data개수 이분검색 장점 평균검색횟수 = log₂n n=data개수 단점 -data가 반드시 정렬되어 있어야 한다. -프로그램 구현이 용이 x

버블(bubble)정렬. Public static void main(String args[]){ int i,j,k,temp; int n=5; int data[] = {50, 30, 10, 20, 40}; //버블 알고리즘 적용 for(i=0; i

[Java] 선택알고리즘. 문자열 정렬 public class stringsort { public static void main(String arhs[]){ int i,j; int n =3; String str[]= new String[3]; str[0] = "홍길동"; str[1] = "가나다"; str[2] = "강의실"; String temp; //선택 알고리즘 적용 for(i=0; i

[Java] 선택정렬알고리즘. 숫자 정렬 public class numbersort { public static void main(String arhs[]){ int i,j,temp; int data[] = {30, 50, 10, 40, 20}; int n = 5; //선택정렬 알고리즘 적용 for(i=0; i

[Java] 정렬 알고리즘의 종류 정렬(sort) 알고리즘의 종류 1. 삽입정렬 2. 버블정렬(bubble) 3. 선택 정렬(selection) 4. 퀵 정렬