[JAVA] 7-4. 정렬 (선택정렬)

선택정렬

• 정렬에는 7가지 종류 정도가 있지만 제일 기본이고, 쉽다는 선택정렬을 구현해보았다.

➰ 오름차순으로 정렬하기.

• 내림차순으로 정렬하고 싶다면 if문의 부등호만 바꾸어주면된다.

import java.util.Arrays;

public class ArraySort {
	
	public static void main(String[] args) {
		
		//정렬
		// 선택정렬 (기본, 제일 쉬움)
		int[] arr = {5, 23, 1, 43, 100, 200, 40};
		
		for(int i = 0; i < arr.length-1; i++) {//순서대로 배열안의 숫자들
			
			for(int j = i+1; j < arr.length; j++) {//비교하는 다음배열안의 숫자들
				
				if(arr[j] < arr[i]) {
					int tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
		
	}

}

• 회전하는 수가 많기 때문에 수가 작을때는 괜찮은데, 수가 많아지면 매우 느려진다는 단점이 있다.
• 정렬할 수가 많다면 퀵소트(퀵정렬)을 사용한다. 아래와 같이 한줄만 띡 사용해주면 바로 정렬된다.

//퀵소트(퀵정렬) - 제일빠른 정렬 중 하나이다.
Arrays.sort(arr);