3. 알고리즘 공부 (58) 썸네일형 리스트형 [24] 선택 정렬(Selection Sort) * 주의! 독학한 내용이므로 틀린 내용은 댓글로 남겨주세요! 배열을 한 번 훑을 때 최소값을 찾아서 맨 앞으로 보낸다. 다시 훑을 때는 두 번째 요소부터 훑으며 최소값을 두 번째 요소 자리로 보낸다. 이걸 (배열의 길이 - 1) 만큼 반복한다. 장점: 버블 정렬보다 항상 빠르다!(그리고 쉽다!) 단점: 역시 느리다!(시간복잡도가 버블 정렬과 마찬가지로 O(n^2)이다!) 이중선택정렬도 있다. 한 번 훑을 때 최소값과 최대값을 찾아서 맨 앞과 맨 뒤로 보낸다. 다시 훑을 때는 두 번째 요소부터, 끝에서 두 번째 요소까지 훑으며 최소값과 최대값을 움직인다. 이걸 (배열의 길이 / 2) 만큼 반복한다. https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%E.. [23] 버블 정렬(Bubble Sort) * 주의! 독학한 내용으로 틀린 내용이 있을 수 있으며, 댓글로 알려주세요! 앞에서 두 개를 비교해 뒤에 있는 것이 작을 경우 바꿔준다. 다음 칸으로 가서 두 개를 비교해 뒤에 있는 것이 작을 경우 바꿔준다. 끝까지 실행한 다음 다시 처음부터 반복한다. 바뀌는 것이 없을 때까지(최악의 경우 배열의 길이 - 1 번) 반복한다. 장점: 쉽다! 단점: 느리다!(시간복잡도가 O(n^2)이다.) https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC 거품 정렬 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 프로그래머스 > 코딩테스트 > 해시 > 완주하지 못한 선수 Bubble Sort로 풀어보기! function bubbleSo.. 이전 1 ··· 5 6 7 8 다음