CS/자료구조와 알고리즘
[CS/자료구조와 알고리즘] 알고리즘 개념
1.정렬(Sort) :데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 1.1.버블 정렬(Bubble Sort) :두 인접한 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 1.2.선택정렬(Selection Sort) ①주어진 데이터 중 최소값을 찾는다. ②해당 최소값을 데이터 맨 앞에 위치한 값과 교체한다. ③맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복한다. 1.3.삽입정렬(Insertion Sort) ①두 번째 인덱스부터 시작 ②해당 인덱스(key값) 앞에 있는 데이터(B)부터 비교해서 key값이 더 작으면, B값을 뒤 인덱스로 복사 ③이를 key값이 더 큰 데이터를 만날 때 까지 반복, 그리고 큰 데이터를 만난 위치 바로 뒤에 key..
