알고리즘

1.정렬 알고리즘의 종류

post-thumbnail

1번째부터 끝까지 훑어서 가장 작은 게 1번째, 2번째부터 끝까지 훑어서 가장 작은 게 2번째... 정렬이 끝날 때까지 반복한다. 이미 정렬되어 있는 자료구조에 삽입/제거 할 때나 배열이 작은 경우에는 매우 효율적이다.코드시간 복잡도Avg: O(n^2)Worst: O(

2022년 11월 23일