20220210 복습
1.난수를 입력하여 배열완성
int randNum=(int)(Math.random()*100)+1;
(1~100까지의 난수 출력)
2.정렬
(선택정렬 알고리즘 사용)
3.이분검색으로 찾을 값의 위치를 출력
import static java.lang.Math.*;
import java.util.*;
class T0210_34 //이분 검색 알고리즘
{
static void Sort(int[] Arry){
int K;
//int i=0,J=0
//int i=0,J=0;
//i=0,J=1; J는 i에 영향을 받는다~
int i=-1,J;
int cnt1=0,cnt2=0;
System.out.println("전체회전수: "+ cnt2+" 회전수 "+cnt1+" : "+Arry[0]+"-"+Arry[1]+"-"+Arry[2]+"-"+Arry[3]+"-"+Arry[4]+"-"+Arry[5]+"-"+Arry[6]+"-"+Arry[7]+"-"+Arry[8]+"-"+Arry[9]);
System.out.println("=================================");
do{
cnt1=cnt1+1;
i=i+1;
J=i; //8-1
do{
cnt2++;
//[0][1][2][3][4]
J = J + 1; //1,2,3,4
//오름차순 > 1,2,3,4,5
//내림차순 < 5,4,3,2,1
if(Arry[i] > Arry[J]){ //Arry[0] > Arry[1]
K = Arry[i];
Arry[i] = Arry[J];
Arry[J] = K;
}
System.out.println("전체회전수: "+ cnt2+" 회전수 "+cnt1+" : "+Arry[0]+"-"+Arry[1]+"-"+Arry[2]+"-"+Arry[3]+"-"+Arry[4]+"-"+Arry[5]+"-"+Arry[6]+"-"+Arry[7]+"-"+Arry[8]+"-"+Arry[9]);
//System.out.println("전체회전수 "+cnt2);
}while(J<=8);
}while(i<=7);
}
static void makeRandom(int[] DATA)
{
int i=-1;
int cnt=0;
while(cnt<10){
i++;
cnt++;
int randNum=(int)(Math.random()*100)+1;//1~100까지의 난수
DATA[i]=randNum;
}
}
public static void main(String[] args) //이분검색
{
int L,H,M;
int[] DATA = new int[]{0,0,0,0,0,0,0,0,0,0};
makeRandom(DATA);
Sort(DATA);
Scanner s = new Scanner(System.in);
System.out.println("1부터 100까지 숫자 중 검색할 숫자를 입력하시오");
int J = s.nextInt();
L=0;
H=9;
while(true)
{
if(L <= H)
{
M = (int)((H+L)/2);
if(J != DATA[M])
{
if(J>DATA[M]){
L=M+1;
}else{
H=M-1;
}
} else {
System.out.println("입력값: "+J+", 위치: "+M);
break;
}
} else {
System.out.println("입력값: "+J+", 위치: NOT FOUND");
break;
}
}
}
}
넘겨받은 숫자만큼 페이지(표 칸)늘리기 & 페이징 매기기
/study/t0210.html
로그인 페이지 만들기
/study/login.html