선택정렬

import java.util.Scanner;

public class testcoding {

public static void main(String[] args) {

// *** 오름차순 ***

int[] num=new int[5]; // 정수형 배열 5개 생성

Scanner scan=new Scanner(System.in); // 입력 받을수 있게 scanner 변수 생성

for(int i=0;i<5;i++) 

{

num[i]=scan.nextInt(); // 루프 돌리며 입력받음

}

System.out.print("정렬전 : \n"); 

for(int i=0;i<5;i++)

{

System.out.print(num[i]+"\t"); // 루프돌리면서 정렬전 출력

}

System.out.println("\n정렬후:");

          // 선택정렬 루프 시작

for(int i=0;i<num.length-1;i++)  //length-1을 해야 j가 맨 끝까지 다 돔

{

for(int j=i+1;j<num.length;j++)

{

if(num[i]>num[j]) // i가 j보다 크면

{

int temp=num[j]; // temp에 일단 j를 넣고

num[j]=num[i]; // j에는i를 넣고

num[i]=temp; //i에는 temp를 넣는다. 결론적으로 i와 j의 값을 바꿈

}

}

}

for(int i=0;i<5;i++)

{

System.out.print(num[i]+"\t"); // 바뀐값 출력

}

   // 내림차순의 경우 오름차순에서 부등호만 바꿔주면 되므로 주석은 생략함.

// *** 내림차순 ***

int[] num=new int[5];

Scanner scan=new Scanner(System.in);

for(int i=0;i<5;i++)

{

num[i]=scan.nextInt();

}

System.out.println("정렬전 : ");

for(int i=0;i<5;i++)

{

System.out.print(num[i]+"\t");

}

System.out.println("\n정렬후:");

for(int i=0;i<num.length-1;i++)

{

for(int j=i+1;j<num.length;j++)

{

if(num[i]<num[j])

{

int temp=num[j];

num[j]=num[i];

num[i]=temp;

}

}

}

for(int i=0;i<5;i++)

{

System.out.print(num[i]+"\t");

}

}

}

실행시키면 아무런 메세지가 안뜨는데 숫자입력하면 알아서 정렬전, 정렬후를 표시해줌.