'BASE/알고리즘' 카테고리의 글 목록

안녕하세요, IT디자이너입니다. 이번에는 정렬 알고리즘 중 하나인 버블 정렬(Bubble Sort)에 대해서 포스팅하도록 하겠습니다. -정렬의 필요성 정렬(sorting)은 이름, 학번, 키 등 핵심 항목의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업을 말합니다. 이러한 정렬(sorting) 작업은 우리가 무언가를 검색할 때 더욱 쉽게 할 수 있습니다. 만약, 사전에 실린 수십만 개의 단어가 알파벳이나 가나다순으로 정렬되어 있지 않으면 원하는 단어를 찾기가 어려운 것처럼 말이죠! - 버블 정렬(Bubble sort)이란 버블 정렬은 첫 번째 인덱스부터 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복합니다. 또한 버블 정렬의 첫 번째 패스(Pass)는 배열의 길이에서 -..

BASE/알고리즘 2020. 4. 5. 00:10

이전 1 다음