[알고리즘] 정렬 : 정렬(Sorting)이란 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것. 알고리즘 학습의 필수이고 대표적으로 버블, 선택, 삽입이 있다. # 버블정렬 : 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 배열의 전체를 순회하면서 앞, 뒤의 데이터를 비교후 Collections.swap으로 자리를 바꿔준다. swap 여부를 체크하며 없을 경우 더 이상 비교할 필요가 없다고 간주하여 해당 루프를 종료한다. [버블정렬] - 구현 예시코드 import java.util.ArrayList; import java.util.Collections; public class BubbleSort { public ArrayList ..
[알고리즘] 정렬
[알고리즘] 정렬 : 정렬(Sorting)이란 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것. 알고리즘 학습의 필수이고 대표적으로 버블, 선택, 삽입이 있다. # 버블정렬 : 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 배열의 전체를 순회하면서 앞, 뒤의 데이터를 비교후 Collections.swap으로 자리를 바꿔준다. swap 여부를 체크하며 없을 경우 더 이상 비교할 필요가 없다고 간주하여 해당 루프를 종료한다. [버블정렬] - 구현 예시코드 import java.util.ArrayList; import java.util.Collections; public class BubbleSort { public ArrayList ..
2023.01.22