[JAVA]선택정렬/알고리즘/자바선택정렬예제

아이패드로 허접ㅠㅠ하게 설명한 선택정렬

 

* 소스코드

public class 배열_정렬하기 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int[] arr= {30,10,40,20,50};  //ASC => DESC
		System.out.println("정렬전:");
		for(int i:arr)
		{
			System.out.print(i+" ");
		}
		System.out.println("\n 정렬후:");
        
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;		
				}
			}
		}		
		for(int i: arr)
		{
		System.out.print(i+" ");
		}
	}
}

 

 

 

* 실행 화면