ZeddiOS

안녕하세요! 오늘은 정렬 알고리즘에 대해 공부하려고 해요.정렬 알고리즘은 공부를 안하면 늘 까먹는 것 같아요..퀵정렬이 어떻게 이뤄지는지....선택정렬이 뭐였는지..또 시간복잡도는 뭔지!!!공부를 해도 항상 몇달 뒤면 까먹게 되네요 :( 저도 공부를 할 겸 정리하는 시간을 가져볼려고 합니다. 1. 선택정렬(selection sort) - O(n2) 먼저 선택정렬의 정의 부터 볼까요? "선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 라고 하네요 :) 선택정렬에서는 세가지 과정만 기억하시면 됩니다. 1. 앞에서 부터 데이터 하나를 선택한다.2. 내가 선택한 데이터 이후에 있는 원소들 중 가장 작은 값을 찾는다.3...