Notice
반응형
Recent Posts
Recent Comments
Link
- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Archives
Tags
- 템플스테이1월
- 하나은행 코딩 테스트 후기
- 진학사 코딩테스트 후기
- 경주동취
- 경주전통주
- nestjs 프로젝트 생성 명령어
- 면접준비 #면접컨설팅 #면접질문 #면접모의질문 #답변구조화 #모의면접 #모의면접컨설팅 #면접컨설팅후기
- 경주한옥자쿠지숙소
- 경주프렙후기
- 금선사숙소
- 금선사템플스테이
- 금선사데이트
- 황리단길감성숙소
- 경주술
- nestjs #openai #api키 #호출방법 #ai활용 #ai연동 #aikey연결하기 #환경변수파일
- 함수 이름
- 경주황리단길한옥숙소
- 경주황리단길자쿠지
- 경주3박4일여행일정
- nestjs 마이크로서비스 설치 시 발생하는 의존성 충돌 해결하기
- 황리단길자쿠지
- 구글애드센스신청 #구글애드센스 #구글애드센스시작하는방법 #구글애드센스티스토리 #블로그에구글애드센스 #티스토리 #구글애드센스가입 #구글애드센스등록
- 서울템플스테이추천
- 서울템플스테이데이트
- 경주프렙칵테일
- 진학사 어플라이 면접 후기
- 한옥녹턴
- 경주11월날씨
- 경주맛집추천
- 경주프렙
notcherry
[버블 정렬] 백준 2750 본문
반응형
버블정렬이란?
두 인접한 데이터의 크기를 비교해 정렬하는 방법이다.
간단하게 구현할 수 있지만 시간 복잡도는 O(㎡)으로 다른 정렬 알로그리즘보다 속도가 느린 편이다.
주로 loop를 돌면서 인접한 데이터 간의 swap 연산으로 정렬한다.
만약 특정한 루프의 전체 영역에서 swap이 한 번도 발생하지 않았다면 그 뒤에 있는 데이터가 모두 정렬됐다는 뜻이므로 프로세스를 종료해도 된다.
백준 2750번 문제를
sort를 사용할 수 있지만 n값이 작으므로 직접 정렬을 시도해서 문제를 풀어보겠다.
public class 수정렬하기 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int a[] = new int[n];
for(int i =0; i<n; i++) {
a[i] = Integer.parseInt(br.readLine());
}
//버블정렬
for (int i = 0; i<n; i++ ) {
for(int j =0; j<n-1-i; j++) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i = 0; i<n; i++) {
System.out.println(a[i]);
}
}
반응형
'코딩테스트' 카테고리의 다른 글
[삽입 정렬] & [퀵 정렬] & [병합 정렬] & [기수 정렬] (2) | 2024.02.27 |
---|---|
[선택 정렬] 백준 1427 (1) | 2024.02.27 |
[슬라이딩 윈도우 실전문제] DNA 비밀번호 - 백준12891 (1) | 2024.02.26 |
[투 포인터 실전 문제] 주몽의 명령 -백준 1940 (1) | 2024.02.26 |
[구간 합 실전 문제] 백준 11659 (1) | 2024.02.26 |