[자료구조] 선택정렬(Selection Sort)

BEHE_LIT·2020년 2월 6일
0

자료구조

목록 보기
6/14

https://github.com/behe-lit/DataStructured/blob/master/src/DataStructure/sort/SelectionSort.java

int[] array = {8, 4, 3, 2, 1};

        int temp_value;

        for (int i = 1; i < array.length; i++) {
            temp_value = array[i];
            for (int j = i-1; j >= 0; --j) { //--가 앞이든 뒤든 관계가 없다고..

                while (temp_value < array[j]) {
                    
                    array[i] = array[j];
                    array[j] =0;
                    i--; // 이건 후계산일줄 알고 첫줄에 넣었었으나 먼저 계산이 들어가버린다. 때문에 마지막줄로 돌렸다.
                  
                    if (temp_value > array[j]) {
                        array[j] = temp_value;
                        break;
                    }
                }
            }
        }

        for(int i=0; i<array.length; i++) {
            System.out.println(array[i]);
        }

인덱스 1번의 데이터를 임시변수에 넣어놓고 임시변수에 담긴값을 최종길이까지 차례대로 증가하며 좌측의 데이터를

개인적인 교훈
for문 안에서 i++이든 ++i든 후증가, 그외 반복문에서 단독으로 쓰일때는 i++이든 ++i든 선증가 임을 확인했다.

profile
방랑자의 현장에 오신걸 환영합니다.

0개의 댓글