- 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 | 29 | 30 |
Tags
- oauth
- 정렬
- 배열
- 파이썬
- Java
- 백준
- 코딩테스트
- 안드로이드 스튜디오
- til
- 프로그래밍 입문
- 자바
- firebase google
- C++
- 연결리스트
- Firebase
- 안드로이드
- C언어
- 구글 로그인
- 비주얼 베이직
- 자료구조
- 동적할당
- android studio
- 컴퓨터공학과
- 로그인
- 알고리즘
- python
- 공유대학
- 프로그래머스
- sql
Archives
코딩하는 해달이
[정렬] 버블 정렬 본문
버블 정렬이란?
버블 정렬은 무작위로 배치되어있는 요소들을 일정한 기준에 맞추어 정렬하는데 그 방법이 인접한 두 요소를 비교하여 의도한 순서가 될 때까지 교체하는 알고리즘입니다.
버블 정렬 과정
작업 순서
- 첫 번째 인덱스부터 시작해서 두 요소를 비교한다.
- 첫 번째 요소가 두 번째 요소보다 크면 서로 교체한다.
- 이제 두 번째 요소와 세 번째 요소를 비교하여 교체가 필요한 경우 교체한다.
- 마지막 요소까지 반복한다.
시간 복잡도
사이클을 돌 때마다 n, n-1, n-2, .... , 2, 1번 실행되게 되므로 시간 복잡도는 O(n^2)
이다.
코드
이를 코드로 나타내면 다음과 같다.
public void bubbleSort(int[] array) {
int n = array.length;
// 배열의 모든 요소에 대해 반복
for (int i = 0; i < n - 1; i++) {
// 배열의 인접 요소 쌍을 비교
for (int j = 0; j < n - 1 - i; j++) {
if (array[j] > array[j + 1]) {
// 요소가 잘못된 순서라면 교환
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
반응형
'개인 공부 > 알고리즘&자료구조' 카테고리의 다른 글
[정렬] 삽입 정렬 (0) | 2024.10.30 |
---|---|
[정렬] 선택 정렬 (0) | 2024.10.30 |
[알고리즘] 위상 정렬 (0) | 2024.09.20 |
[알고리즘] 임의의 좌표가 원을 기준으로 어디에 위치하고 있는지 확인 (0) | 2023.02.24 |
[자료구조] 자료구조 수업 과제 2 (0) | 2022.11.19 |
Comments