삽입 정렬 : 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식. 방법 두 번째 숫자를 첫 번째랑 비교하여 큰 값이랑 자리를 바꾸고 세 번째 값을 첫 번째, 두 번째 값과 비교하여 자리를 바꾸고 나머지를 그대로 밀어버리고 반복해서 비교 한다. int arr [] = {3,6,1,2,8}; //배열 선언 한 후 int i,j; //변수도 선언 for(i=1;i=0 && tmp

버블 정렬 : 인접한 두 원소를 비교하며 정렬하는 방법 기본 로직 : 첫 번째 숫자와 두 번째 숫자를 비교하여 오름차순으로 정렬. 두 번째 숫자와 세 번째 숫자를 비교하여 오름차순 정렬 이렇게 모든 숫자들을 한 번씩 비교하였다면 그게 1회전을 하는 것이고, 1회전 후에는 항상 제일 큰 숫자가 마지막에 와야 한다. swap : (어떤 것을 주고 그 대신 다른 것으로) 바꾸다 int a =10, b=20 가 있을 때, a 와 b 의 값을 바꾸고 싶다면 어떻게 해야 할까? 변수 int tmp; 를 생성해주고 1. tmp=a; tmp 에 a의 값을 담는다. 2. a=b ; a에 b의 값을 할당한다. 3. b=tmp; b에 tmp 값 할당 코드로 확인 int [] a = { 8, 3, 10, 9, 6, 4, 2,..

입력 값을 받아 사칙연산 프로그램을 만들어 보기 Scanner sc = new Scanner(System.in); //입력값을 받을 스캐너 생성 int num, num1, res; // 숫자 2개 저장할 변수 String op; // 연산자 System.out.println("숫자을 입력하시오"); num = sc.nextInt(); //입력한 숫자를 num에 저장 System.out.println("숫자을 입력하시오"); num1 = sc.nextInt(); //입력한 두번째 숫자를 num1에 저장 System.out.println("연산자 (+,-,*,/) 를 입력하시오"); op = sc.next(); //연산자를 저장 switch (op) { // switch 반복문 해보자고~ case "+": ..

1 - 100 사이의 숫자들 중 짝수의 합계를 구하여라 int[] a = new int[100]; int i; for (i = 0; i < 100; i++) { //배열에 1~100 할당 a[i] = i + 1; } for (i = 0; i < 100; i++) { //배열 출력 System.out.print(a[i] + "\t"); } System.out.println(); //예쁘게 배열을 한번 출력해 주었다. int sum = 0;//누적할 변수 String ch = " + "; //짝수 누적 for (i = 0; i < 100; i++) { //배열 크기만큼 반복 if (a[i] % 2 == 0) { //배열 요소를 하나씩 꺼내 짝수 판정 if (i == 99) { //마지막 값 더한 다음 + 문..