✅Notion: Hyunsb_BubbleSort
public int[] bubbleSort(int[] arr){
for(int i=0; i<arr.length; i++){
for(int j=1; j<arr.length-i; j++){
if(arr[j-1] > arr[j]) {
int tmp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = tmp;
}
}
}
return arr;
}
✅Notion: Hyunsb_BubbleSort
버블 정렬 (Bubble Sort)
Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 이다.
www.notion.so
'알고리즘' 카테고리의 다른 글
[Searching] 결정 알고리즘 (Decision Algorithm) (0) | 2022.12.02 |
---|---|
[Searching] 이분 검색 (Binary Search) (0) | 2022.12.02 |
[Sorting and Searching] 삽입 정렬 (Insertion Sort) (0) | 2022.11.24 |
[Sorting and Searching] 선택 정렬 (Selection Sort) (0) | 2022.11.24 |