728x90 전체 글144 [정렬] 삽입 정렬(Insertion Sort) 보호되어 있는 글 입니다. 2023. 12. 22. [정렬] 선택 정렬(Selection Sort) 보호되어 있는 글 입니다. 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.. 2023. 12. 21. 최종 코딩 테스트 대비 노트 보호되어 있는 글 입니다. 2023. 12. 12. [ 4주차 프리코스 ] 소감문 보호되어 있는 글 입니다. 2023. 11. 15. [3주차 프리코스] 소감문 보호되어 있는 글 입니다. 2023. 11. 8. 이전 1 ··· 13 14 15 16 17 18 19 ··· 24 다음 728x90 반응형