반응형
import java.util.Scanner; //Scanner를 사용하기위해 import를 통해 외부 클래스를 호출
//Scanner는 java.util 패키지에 포함되어있다.
public class Mum_Sort{ // Bubble_Sort라는 클래스 객체를 생성
public static void main(String[] args) {// 접근 한정자를 public으로 설정(어디서든지 사용가능)
// static으로 메모리를 미리 할당
// void는 함수가 끝날 때 리턴값이 없다.
// main은 메인 함수로 쓰여지는것
// String[] args는 args를 문자열로 사용하겠다 라는 의미
int[] arr = new int[5]; //arr[] 이라는 배열이 가르키는 주소 메모리 값을 5로 설정
int temp =0; // temp라는 변수가 가르키는 주소 값에 메모리안에 0을 선언 0으로 초기화
Scanner in = new Scanner(System.in); //객체를 생성 System.in은 키보드로 입력받기위해 사용
for (int i = 0; i < 5; i++) { // 조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식 0~4까지 1++
System.out.print(i+1 + "번째 값을 입력해주세요 : "); //입력받을 값의 출력문
arr[i] = in.nextInt(); //입력받은 정수형 변수를 arr[]이라는 주솟값이 가르키는 메모리에 저장
}
for (int j = 0; j < 2; j++) { // 0~1까지 1씩 증가//조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식
for (int i = j; i < 4-j; i++) { // j~4-j까지 1씩 증가 //조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식
if (arr[i] > arr[i + 1]) { // arr[i]가 a[i+1]보다 클때 실행
temp = arr[i]; // temp, arr[i] 을 템프로 교환
arr[i] = arr[i + 1]; // arr[i] 와 arr[i+1]를 교환
arr[i + 1] = temp; // arr[i+1]을 temp와 교환
}
System.out.print("정렬 ---> : "); //정렬 확인 출력문
for (int c = 0; c < 5; c++) { //조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식 0~4까지 1++
System.out.print(arr[c] + " "); //배열 확인 출력문
}
System.out.println(" "); //줄 띄우기
}
System.out.println(" "); //줄 띄우기
for (int d = 3; d >= j+1; d--) { // 3부터 j+1까지 1씩 감소 //조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식
if (arr[d] < arr[d - 1]) { // arr[d]가 a[d-1]보다 클때 실행
temp = arr[d]; // temp, arr[d] 을 템프로 교환
arr[d] = arr[d - 1]; // arr[d] 와 arr[d-1]를 교환
arr[d - 1] = temp; // arr[d-1]을 temp와 교환
}
System.out.print("정렬 ---> : "); //정렬 확인 출력문
for (int c = 0; c < 5; c++) { //조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식 0~4까지 1++
System.out.print(arr[c] + " "); //배열 확인 출력문
}
System.out.println(" "); //줄 띄우기
}
System.out.println(" "); //줄 띄우기
}
System.out.println("=====data====="); // 출력문
for (int i = 0; i < 5; i++) { // 조건식이 트루일때만 실행 그리고 문장을 갔다가 증감식을가고 다시 조건식으로 0~4까지 1++
System.out.println(i + 1 + "번째 숫자 - " + arr[i]); // 마지막 정렬된 코드 확인
}
}
}
반응형
'Java' 카테고리의 다른 글
java input FIFO 스케줄링(입력 선입선출) (0) | 2023.01.13 |
---|---|
java FIFO 스케줄링(선입선출) (2) | 2023.01.12 |
java bi-directional alignment(양방향 정렬)(내림차순) (0) | 2023.01.12 |
java Bubble Sort(버블 정렬) (0) | 2023.01.12 |
java array sort (배열정렬) (0) | 2023.01.12 |