본문 바로가기

삽입 정렬 알고리즘1

이전 1 다음

[정렬] 기본 정렬 알고리즘(선택/버블/삽입) 정렬이란? 원소들을 순서대로 배열하는 것 수행시간에 따라 나눈 정렬 알고리즘 선택 정렬 (Selection Sort) 전체 배열에서 최솟값(또는 최댓값)을 찾습니다. 이 최솟값을 배열의 맨 앞에 위치시킵니다. 맨 앞의 요소를 정렬된 부분으로 간주하고, 나머지 부분에 대해 같은 과정을 반복합니다. 특징: 시간 복잡도: O(n2) 공간 복잡도: (1)O(1) (제자리 정렬) 불안정 정렬: 동일한 값의 원소가 원래 순서를 유지하지 않을 수 있음 버블 정렬 (Bubble Sort) 배열을 순회하면서 인접한 요소를 비교합니다. 만약 순서가 잘못되어 있다면, 인접한 요소를 교환합니다. 이 과정을 배열이 정렬될 때까지 반복합니다. 특징: 시간 복잡도: O(n2) 공간 복잡도: O(1) (제자리 정렬) 안정 정렬: 동.. 2023. 11. 21.

이전 1 다음

티스토리툴바