정렬 - 버블정렬, 선택정렬, 삽입정렬
👀 정렬이란? 👉 데이터를 순서대로 나열하는 방법을 의미합니다. 정렬은 알고리즘의 굉장히 중요한 주제입니다. 이진탐색을 가능하게도 하고, 데이터를 조금 더 효율적으로 탐색 할 수 있게 만들어 주기 때문입니다! 다음과 같이 책이 꽂혀 있을 때, 가나다 순으로 정렬 해달라는 것을 의미합니다. 숫자로만 이루어진 배열을 오름차순으로 정렬 해보면 다음과 같습니다. [4, 6, 2, 9, 1] # 정렬되지 않은 배열 [1, 2, 4, 6, 9] # 오름차순으로 정렬된 배열! [9, 6, 4, 2, 1] # 내림차순으로 정렬된 배열! 말로 설명 해보라고 하면 생각보다 설명하기 힘들다는 걸 느낄 수 있습니다! 아래와 같이 컴퓨터에게 정렬을 시키기 위해서는 명확한 과정을 설명 해줘야 합니다. 👀 버블정렬이란? 👉 가장 ..
2021. 11. 13.
