[Java 정렬] Bubble Sort(버블 정렬), Insertion Sort(삽입 정렬), Selection Sort(선택 정렬)
정렬? 정렬은 특정 값을 기준으로 순서대로 데이터를 배치하는 방법을 말한다. 구현 난이도가 쉽고 속도가 느린 정렬로는 버블정렬, 삽입정렬, 선택정렬. 구현 난이도가 좀 더 어렵고 속도가 빠른 정렬로는 합병 정렬, 힙 정렬, 퀵 정렬, 트리 정렬. 하이브리드 정렬로는 팀 정렬, 블록 병합 정렬, 인트로 정렬. 기타 정렬 알고리즘으로는 기수 정렬, 카운팅 정렬, 셸 정렬, 보고 정렬 등이 있다. Bubble Sort(버블 정렬) 인접한 데이터를 비교하여 자리를 바꾸는 방식으로 알고리즘 복잡도는 O(n제곱) 이다. for (int i = 1; i arr[j + 1]) ..
2024. 2. 19.
