[자바/파이썬 알고리즘] 선택 정렬 알고리즘

 

선택 정렬 알고리즘이란

데이터 하나를 기준으로 나머지 데이터와 비교하여 가장 작거나 큰 데이터와 자리를 바꾸는 식으로 반복 비교하는 정렬 방법이다.

선택 정렬은 데이터의 개수가 n개이면 전체 회전수는 n-1회이다.

선택 정렬 알고리즘이 오름차순이라면 배열의 처음부터 가장 작은 데이터가 채워진다.

1회전 : 0번째 인덱스를 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복하여 0번째 인덱스에는 가장 작은 값이 들어가는 것이다.

2회전 : 1번째 인덱스를 기준으로 뒤에 남은 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복하여 1번째 인덱스에는 두번째로 작은 값이 들어가는 것이다.

 

 

자바 코드

public class App {
    public static void main(String[] args) throws Exception {
        //[1] Input
        int [] numbers = {23,56,65,2,2,3,3};
        //[2] Process
        for(int i=0; i<numbers.length; i++) {
            for(int j=i+1; j<numbers.length; j++) {
                if(numbers[i] > numbers[j]){
                    int temp = numbers[i] ;
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        //[3] Output
        for(int i=0; i<numbers.length; i++) {
            System.out.println(numbers[i]);
        }
    }
}

파이썬 코드

numbers = [23,56,65,2,2,3,3]
for i in range(0, len(numbers)-1):
    for j in range(i+1, len(numbers)):
            if abs(numbers[i] > numbers[j]) :
                temp = numbers[i]
                numbers[i] = numbers[j]
                numbers[j] = temp
                
for i in range(len(numbers)):
    print(numbers[i])