선택 정렬(Selection Sort)



- 주어진 데이터 중 최소값을 찾음

- 최소값을 맨 앞에 위치한 값과 교환

- 정렬된 데이터를 제외한 나머지 데이터를 같은 방법으로 정렬

- 시간복잡도 : O(n^2)



 [1회전]


 [2회전]


 [3회전]


 [4회전]

선택 정렬의 장점

- 데이터의 양이 적을 때 좋은 성능을 나타냄.

- 작은 값을 선택하기 위해서 비교는 여러번 수행되지만 교환횟수가 적다.


선택 정렬의 단점

- 100개 이상의 자료에 대해서는 속도가 급격히 떨어져 적절히 사용되기 힘들다.


JAVA 소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class Selection {
    public void sort(int[] data){
        int size = data.length;
        int min; //최소값을 가진 데이터의 인덱스 저장 변수
        int temp;
        
        for(int i=0; i<size-1; i++){ // size-1 : 마지막 요소는 자연스럽게 정렬됨
            min = i;
            for(int j=i+1; j<size; j++){
                if(data[min] > data[j]){
                    min = j;
                }
            }
            temp = data[min];
            data[min] = data[i];
            data[i] = temp;
        }
    }
    public static void main(String[] args) {
            
        Selection selection = new Selection();
        
        int data[] = {66101995};
 
        selection.sort(data);
 
        for(int i=0; i<data.length; i++){
            System.out.println("data["+i+"] : " + data[i]);
        }
    }
}
cs


'JAVA > 정렬' 카테고리의 다른 글

퀵 정렬(Quick Sort)  (9) 2015.10.26
삽입 정렬(Insertion Sort)  (5) 2015.10.26
선택 정렬(Selection Sort)  (5) 2015.10.26
버블 정렬(Bubble Sort)  (2) 2015.10.25

Tags

Read Next

  1. 프로필사진 김이연♡이재영 게이커플

    2017.12.04 11:49

    감사합니다 재미있네요

  2. 프로필사진 김이연♡이재영 호모커플

    2017.12.04 12:23

    호모

  3. 고맙습니다.

  4. 잘보고 갑니다.
    제 코드인데 시간되면 한 번 방문해주세요 ㅎㅎ
    https://balmostory.tistory.com/143

  5. 프로필사진 갈비맛있어

    2021.09.28 15:39

    Selection selection = new Selection();
    이거는 무슨의미인가요?? 다른코드는 다 이해되는데 애만 왜있는건지 모르겠습니다.

*

*