Algorithm
2024. 5. 29.
Swift) 버블 정렬이란/버블 정렬 구현해 보기
안녕하세요, UX를 고려하는 개발자 유자입니다!오늘은 버블 정렬이 무엇인지에 대해 알아보고Swift로 구현해 보려고 합니다! 1. 버블 정렬버블 정렬이란?두 개의 인접한 자룟값을 비교하며위치를 교환하는 방식으로 정렬하는 방법입니다.예시를 통해 알아보겠습니다. 2. 버블 정렬 예시 다음과 같이 정렬되지 않은 숫자들을 [6, 3, 8, 5, 2, 7, 4, 1] 버블 정렬 방식을 사용하여 오름차순으로 정렬하면다음과 같은 순서로 정렬됩니다. 1. 먼저, 가장 앞의 6과 3을 비교해서 순서를 바꿉니다. 2. 다음으로 인접한 데이터인 6과 8을 비교합니다. 교환할 필요가 없으므로 그대로 둡니다. 3. 바로 다음에 있는 인접 데이터인 5와 비교해서 순서를 바꿉니다. ..