개인) - 단순선택을 이용한 알고리즘 정렬

단순 선택 정렬 : 가장 작은 요소부터 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘

 

package Mine;
import java.util.Scanner;
 
public class Sort {
 
    public static void main (String []args){
 
        Scanner scan=new Scanner(System.in);
        System.out.println("배열의 크기를 입력하세요 :");
        int num=scan.nextInt();
 
        int []arr=new int[num];
        for(int i=0; i<arr.length;i++){
            System.out.println("배열 요소를 입력하세요 :");
            arr[i]=scan.nextInt();
        } for(int i=0; i<arr.length;i++){
            System.out.println(arr[i]);
        }
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp; 
                }
            }
        }   
    }
 
 
 
}