[Algorithm] Select sort Algorithm

Select sort

정렬 알고리즘을 배우기 시작하면 가장 먼저 배우는 것

 

 

 

코드

import java.util.Arrays;

public class Main{
	final static int[] arr = { 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 };

	public static void main(String[] args) {
		for (int i = 0; i < arr.length; i++) {
			int min = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[min]) {
					min = j;
				}
			}
			swap(i, min);
		}
		System.out.println(Arrays.toString(arr));
	}

	// O(N)
	public static void swap(int index1, int index2) {
		int temp = arr[index1];
		arr[index1] = arr[index2];
		arr[index2] = temp;
	}
}

 내가 사용한 방법은 기존 선택 정렬과 조금 다르다 최솟값을 정해놓고 찾는 것이 아닌

처음 반복문 i를 배열의 index 최솟값으로 놓고 그 값을 기준으로 더 작고 작은걸 찾는다 이 방법을

시용하여 정렬 한다

 

시간 복잡도 O(N^2)