정렬 알고리즘 썸네일형 리스트형 Day23 : 정렬 알고리즘 💫작성자 및 원본 글💫 alstjdwo1601 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Algorithm/Sorting.md) 목차 버블 정렬 선택 정렬 삽입 정렬 머지 정렬 퀵 정렬 질문 : 수백만개의 숫자중에서 원하는 숫자를 매일 하나씩 찾을 것이다. 매일 수백만개의 숫자중에서 단 하나의 숫자만 바뀐다. 어떤 알고리즘을 사용할 것인가? 1. 버블 정렬 (Bubble Sort) 버블 정렬은 배열에서 2개씩 선택하여 크기를 비교하고 스왑하는 것을 반복한다. 더 좋은 알고리즘들이 많기에 자주 쓰이진 않지만 이해하기가 굉장히 쉬운편임 *Time Complexity of Bubble Sort * (n-1) + (n-2) + ... 더보기 이전 1 다음