버블 정렬의 개념 버블 정렬이란? 서로 인접한 두 원소의 대소를 비교하고, 두 원소의 위치가 바뀌어야 한다면 자리를 교환하며 정렬하는 알고리즘이다. 선택 정렬과 기본 개념이 유사하지만, 버블정렬은 선택정렬과 다르게 SWAP이 계속적으로 일어난다. 버블 정렬의 동작 방식과 구현 동작 방식 1. n-1개의 데이터의 위치만 찾으면 되므로 n-1번 반복한다. (n-1개의 데이터의 위치가 정해지면 나머지 1개는 자동 정렬) 1-1. 앞에서부터 버블처럼 올라가며 2개의 데이터씩 짝지어 비교한다. 1-1-1. 2개의 데이터를 비교하여 위치가 바뀌어야 한다면 SWAP한다. 1번을 한번 반복할 때마다 정렬되지 않은 데이터들 중 가장 큰 값이 뒤로 이동한다. (즉, 반복 한번 당 하나의 데이터가 무조건 정렬됨) 구현 fo..

선택 정렬의 개념 선택 정렬이란? 넣을 위치는 이미 정해져 있고, 그 위치에 어떠한 데이터를 넣을지 선택하는 알고리즘이다. 동작 방식 1. 리스트 길이(n)의 -1 만큼 반복한다. (앞에서부터 위치를 정하게 되면 마지막 값은 자동으로 위치가 정해진다) 1-2. 선택된 최솟값과 최솟값이 들어갈 위치의 값과 교체한다. 1-1. 값이 들어갈 위치부터 마지막 값까지 최솟값을 찾는다. void sort() { int min; // 1. 값이 들어갈 위치를 선택하는 반복문 for(int i=0; i