정렬 1(버블, 선택, 삽입)
정렬 알고리즘 정렬 알고리즘이란 순서가 뒤섞인 데이터들을 오름차순 또는 내림차순으로 변경시켜주는 알고리즘이다. ex [2, 4, 3, 5, 1]의 데이터를 가졌을 때 오름차순 정렬 후 [1, 2, 3, 4, 5]로 데이터의 순서가 변경된다. 오늘 사용할 정렬들은 버블정렬, 선택정렬, 삽입정렬으로 시간복잡도 n의 2제곱을 가지는 알고리즘이지만 간단하고 직관적인 정렬방법들로 다음에 배울 정렬보다 기초가 되는 알고리즘이다. 버블정렬 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식이다. [2, 4, 3, 5, 1] 데이터를 가질 때 우선 첫번 째 인덱스와 두번째..
더보기