2024년 2월 21일
정렬 알고리즘이 필요할 정도로 입력된 수가 많은 문제는 아니지만 정렬알고리즘 시험을 위해 버블정렬을 사용해 보았다. 다른 문제를 통해 삽입, 선택, 퀵 정렬도 사용해 본다.
또한 자바 연습을 위해 Bufferedreader로 입력받는 방법과 코드를 각각의 함수로 나누는 법도 연습해 본다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int size = 3;
int [] arr = new int[size];
int i, j, temp;
for(i = 0; i < size; i++)
{
arr[i] = scanner.nextInt();
}
//버블정렬
for(i = 1; i < size; i++)
{
for(j = 0; j < size-1; j++)
{
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(i = 0; i < size; i++)
{
System.out.print(arr[i] + " ");
}
System.out.println();
scanner.close();
}
}