티스토리

개교기념일

검색하기

블로그 홈

개교기념일

happy-ryan.tistory.com/m

행복한라이언 님의 블로그입니다.

구독자: 0

방명록 방문하기

728x90

주요 글 목록

[정렬] 정렬간 비교 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] In-Place Sort 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] Stable Sort 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 팀 소트(Tim Sort) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 퀵 정렬(Quick Sort) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 병합 정렬(Merge Sort) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 삽입 정렬(Insertion Sort) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 선택 정렬(Selection Sort) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
[정렬] 버블 정렬(Bubble Sort) 1. 아이디어 . 첫번째와 두번째 값을 비교하고, 두번째와 세번째 값을 비교하고, ... n-1번째와 n번째 값을 비교합니다. 이 과정에서 순서가 맞지 않은 값을 서로 교환 정렬이 될 때까지 반복 2. 구현 (Python, Java) Python def bubbl_sort(arr: list[int]) -> list[int]: for i in range(n - 1): swapped = False for j in range(n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] swapped = True if not swapped: break return arr Java private static List bubblSort(Li.. 공감수 0 댓글수 0 2023. 12. 21.

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.