목록선택 정렬 알고리즘 (1)

나의 기록, 현진록

[C] <자료구조> 선택 정렬 알고리즘 selection sort 시간 복잡도

선택 정렬 선택 정렬이란 리스트 중에 최솟값을 찾아 맨 앞의 값과 교체하는 정렬이다. 시간 복잡도는 평균 O(n2)으로 일반적으로 유사한 삽입 정렬보다 비효율적이며, 특히 큰 리스트에서 최악의 효율성을 가진다. 시간 복잡도의 최상은 O(n2), 최악은 O(n2)이다. 다음 영상은 선택 정렬의 동작 방식이다. 12345678910111213141516171819202122#include void selection_sort(int arr[], int len) { for (int i = 0; i
Programming/Algorithm & Data Structure 2018. 3. 27. 01:22
이전 Prev 1 Next 다음