[알고리즘] 선택정렬 알고리즘

 

선택정렬 JAVA 코드

 

data[10] : 정렬할 숫자가 저장 될 배열
count : 입력 받은 숫자의 개수가 저장 될 변수
i : 정렬 회전 수, 비교 기준 값이 있는 위치를 지정해 주는 변수
j : 비교 대상이 있는 위치를 지정해주는 변수
k : 자료를 교환할 때 사용할 임시 변수
num​ : 출력할 때 배열의 위치를 지정해 주는 변수

 

 

 

for문

 

public class sort_1 {

	public static void main(String[] args) {
		int count,i,j,k,num;
		int data[] = new int[10];
		Scanner scan = new Scanner(System.in);
		
		for(count=0; count<=9; count++) {
			data[count] = scan.nextInt();
		}
		
		
		for(i=0; i<=8; i++) {
			for(j=i+1; j<=9; j++) {
				if(data[i] > data[j]) {
					k = data[i];
					data[i] = data[j];
					data[j] = k;
				}
			}
		}
	
		for(num=0;num<=9;num++) {
			System.out.print(data[num]+" ");
		}
	}
}

 

 

do ~ while문

 

public class sort_1 {

	public static void main(String[] args) {
		int count,i,j,k,num;
		int data[] = new int[10];
		count=-1;
		Scanner scan = new Scanner(System.in);
		
		do {
			count++;
			data[count] = scan.nextInt();
		} while(count < 9);
		
		i=-1;
		
		do {
			i++;
			j = i;
			do {
				j++;
				if(data[i] > data[j]) {
					k = data[i];
					data[i] = data[j];
					data[j] = k;
				}
			} while(j<9);
		} while(i<8);
	
		for(num=0;num<=9;num++) {
			System.out.print(data[num]+" ");
		}
	}
}