선택 정렬 : 선택하여 정렬하는 알고리즘
선택 정렬은 마지막 순번은 확인해볼 필요가 없기 때문에 n-1 해줍니다.
최소값을 선택하면 오름차순이 되고
최대값을 선택하면 내리차순이 됩니다.
선택정렬은 데이터가 적을 때는 좋지만,데이터100개 많은 수의 데이터를 정렬할 때는 좋지 않다.
최소값선택 정렬
1. 정렬되지 않은 숫자 중에 가장 첫번째 숫자와 자리를 바꾼다
2. 모든 숫자를 옮길 때까지 2번을 반복한다.
5 2 4 6 1 3
1 2 4 6 5 3
1 2 4 6 5 3
1 2 3 6 5 4
1 2 3 6 5 4
1 2 3 4 5 6
가장 작은 숫자를 찾는 방법은 모든 숫자를 비교 해보는 것이다.
최대값선택 정렬
5 2 4 6 1 3
6 2 4 5 1 3
6 5 4 2 1 3
6 5 4 3 1 2
6 5 4 3 2 1
ㅇ선택 정렬
문제정의 : 정렬
알고리즘 : 최소값을 찾아서 최소값을 맨 앞으로 보내는 방법
1. 정렬되지 않는 숫자중에 가장 앞으로 보낸다 .
2. 선택한 숫자와 정렬되지 않는 숫자의 자리를 바꿔준다.
모든 n-1개 까지의 숫자가 모두 비교될 때까지 1번과 2번을 계속수행한다.
3.첫번째 선택한 숫자는 n개중에 가장 작은숫자
두번째 숫자는 첫번째 숫자를 제외 하고 n개중에 두번째로 작은 숫자이다.
세번째 첫번째 두번째 숫자를 제외하고 나머지 n개중에 세번째로 작은 숫자이다.
4. 성능분석
숫자들이 크고 작음을 비교를 몇번하느냐를 기준으로 확인한다.
(n제곱)