[JAVA] selection sort(선택 정렬) 예제

package dayday6;

import javax.swing.JOptionPane;

public class test2 {
	/*
	 * 오름차순 : 작은 -> 큰 내림차순 : 큰 -> 작은
	 * 
	 * <셀렉션 소트>
	 * 
	 * 
	 */
	public static void main(String[] args) {
		int[] mun3 = new int[] { 14, 100, 17, 2, 3, 4, 5, 6, 6, 7, 4, 4, 5, 6, 2, 4, 6, 5, 62, 2, 2, 6234, 623, 61, 2,
				315, 1235, 123, 5, 1235, 132, 51, 55, 78, 81, 45, 1, 2, 3, 4, 5, 56, 6 };

		// 4. 오름차순 정렬 ( 작은수 부터 큰수로 )
		for (int i = 0; i < mun3.length; i++) {
			for (int j = i; j < mun3.length; j++) {
				if (mun3[i] > mun3[j]) {
					int temp2 = mun3[i];
					mun3[i] = mun3[j];
					mun3[j] = temp2;
				}
			}
		}
		for (int temp3 : mun3) {
			System.out.println(temp3);
		}

		// 이진트리 탐색
		String temp = JOptionPane.showInputDialog("찾으실 숫자를 입력하세요");
		int find = Integer.parseInt(temp);

		int pin = mun3.length / 2;

		while (true) {
			if (mun3[pin] == find) {
				JOptionPane.showMessageDialog(null, "찾았다!");
				break;
			} else if (mun3[pin] < find) {
				pin = pin + (pin / 2);
			} else if (mun3[pin] > find) {
				pin = pin - (pin / 2);
			}
		}
	}
}