반응형

3.6> 키보드로부터 정수를 10개 입력 받아 배열에 저장하고 증가하는 순서로 정렬하고 이들을 출력하는 프로그램을 작성하라.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
package HW1_JAVA;
import java.util.Scanner// Scanner의 경로
class Quick_Sort{  // class Quick_Sort 선언
    void quick(int arr[]){  //메소드 quick 선언 인자 int형 배열 arr[]
        int temp=0int i=0int j=0//인트형 변수 temp,i,j 선언 및 초기화
        for(i=0;i<10;i++//i가 0에서 9까지 루프
        { // 배열의 0번째 원소를 1~9와 비교 1번째 원소를 2~9와 비교... 이것을 9번째 원소까지 반복하는 알고리즘
            for(j=i+1;j<10;j++//j가 i+1에서 9까지 루프
            {
                if(arr[i]>arr[j])  //arr[i]가 arr[j]보다 크면
                {
                    temp=arr[i];  //빈 물컵 temp에 arr[i]를 넣고
                    arr[i]=arr[j]; // arr[j]를 arr[i] 에 넣는다.
                    arr[j]=temp; // 그리고 temp 를 arr[j]에 넣는다. 
                }
            }
        }
    }
    void printing(int arr[]){ //메소드 printing 선언 인자 int형 배열 arr[]
        for(int i=0;i<10;i++//i가 0에서 9까지 반복
        {
            if(i==9//i가 9면 쉼표 없이 출력
            System.out.print(arr[i]);
            else // 아니면 뒤에 쉼표 붙여준다.
            System.out.print(arr[i] + ", ");
        }
    }
}
public class Sorting { //퍼블릭 클래스 Sorting 선언
    public static void main(String[] args) {
        Quick_Sort q=new Quick_Sort(); // 퀵소트 객체와 레퍼런스 변수 생성
        Scanner s=new Scanner(System.in);  // 스캐너 객체와 레퍼런스 변수 생성
        int arr[]=new int[10]; // 크기가 10인 인트형 변수 arr 생성
        System.out.print("정수 10개를 입력하세요>>");
        for(int i=0;i<10;i++//i가 0부터 9까지 반복
        {
            arr[i]=s.nextInt(); //arr[i] 에 인트형으로 입력을 넣어준다.
        }
        q.quick(arr); //quick 메소드 호출
        q.printing(arr); //printing 메소드 호출
    }
}
 
cs




반응형

'컴퓨터 & 프로그래밍 & 전자공학 > JAVA' 카테고리의 다른 글

돈 단위 나누기  (0) 2017.06.18
2차원 배열  (0) 2017.06.18
하위 문자 모두 출력하기  (0) 2017.06.18
직사각형 충돌  (0) 2017.06.18
윤년 판별기  (0) 2017.06.18

+ Recent posts