Q6 - 2 버블 정렬

2021. 10. 10. 17:26·코딩 테스트/6. Sorting and Searching
728x90
반응형

2. 버블 정렬

 

* 설명

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 버블정렬입니다.

 

* 입력

첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

 

* 출력

오름차순으로 정렬된 수열을 출력합니다.

 

* 예시 입력 1 

6

13 5 11 7 23 15

 

* 예시 출력 1

5 7 11 13 15 23

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int in1 = in.nextInt();
		int[] in2 = new int[in1];
		for(int i = 0; i<in1; i++) {
			in2[i] = in.nextInt();
		}
		int tmp = 0;
		for(int i = 0; i<in1-1; i++) {
			for(int j = 0; j < in1-1; j++) {
				if(in2[j] > in2[j+1]) {
					tmp = in2[j];
					in2[j] = in2[j+1];
					in2[j+1] = tmp;
				}
			}
		}
		for(int i = 0; i<in1; i++) {
			System.out.print(in2[i] + " ");
		}
		
	}

}

 

import java.util.*;
class Main {	
	public int[] solution(int n, int[] arr){
		for(int i=0; i<n-1; i++){
			for(int j=0; j<n-i-1; j++){
				if(arr[j]>arr[j+1]){
					int tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
				}
			}	
		}
		return arr;
	}
	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		int[] arr=new int[n];
		for(int i=0; i<n; i++) arr[i]=kb.nextInt();
		for(int x : T.solution(n, arr)) System.out.print(x+" ");
	}
}

 

728x90
반응형

'코딩 테스트 > 6. Sorting and Searching' 카테고리의 다른 글

Q6 - 6 장난꾸러기  (0) 2021.10.25
Q6 - 5 중복 확인  (0) 2021.10.25
Q6 - 4 Least Recently Used  (0) 2021.10.25
Q6 - 3 삽입 정렬  (0) 2021.10.10
Q6 - 1 선택 정렬  (0) 2021.10.10
'코딩 테스트/6. Sorting and Searching' 카테고리의 다른 글
  • Q6 - 5 중복 확인
  • Q6 - 4 Least Recently Used
  • Q6 - 3 삽입 정렬
  • Q6 - 1 선택 정렬
길동이이이잉
길동이이이잉
코딩 일기길동이이이잉 님의 블로그입니다.
길동이이이잉
코딩 일기
길동이이이잉
코딩 일기일까......?
삽질...... 일기일까?
반응형
250x250
  • 모든 글 (97)
    • 개발일기 (9)
      • Project (9)
      • React (1)
      • DB, SQL (7)
      • Spring (5)
      • AWS (1)
    • 코딩 테스트 (63)
      • 1. String(문자열) (12)
      • 2. Array(1, 2차원 배열) (12)
      • 3. Tow pointers, Sliding wi.. (6)
      • 4. HashMap, HashSet, TreeSe.. (5)
      • 5. Stack, Queue (8)
      • 6. Sorting and Searching (8)
      • 7. Recursive, Tree, Graph (11)
      • 8. DFS, BFS 활용 (0)
      • 9. ... (1)
    • 갔다왔다 워홀! (2)

인기 글

태그

reactnative
s3대용량파일업로드
aws업로드
달력프로젝트
s3대용량업로드
아일랜드
Tactical Design
전술적 설계
Oracle
유럽
아일랜드워홀
SpringBoot
워홀
React
AWS
전략적 설계
spring
워킹홀리데이
유럽워홀
Strategic Design

최근 글

hELLO· Designed By정상우.v4.5.3
길동이이이잉
Q6 - 2 버블 정렬

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.