[알고리즘] 버블정렬 알고리즘

 

버블정렬 JAVA 코드

 

data[10] : 정렬할 숫자가 저장 될 배열
count : 입력 받은 숫자의 개수가 저장 될 변수
i : 정렬 회전 수
j : 각 회전에서의 비교 횟수 및 배열의 위치를 지정 할 변수
k : 두 값을 교환할 때 사용할 임시 변수

 

 

 

코드

 

public class sort_3 {

	public static void main(String[] args) {
		int count,i,j,k;
		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 = -1;
			do {
				j++;
				if(data[j] > data[j+1]) {
					k = data[j];
					data[j] = data[j+1];
					data[j+1] = k;
				}
			} while(j < 8 - i);
		} while(i < 8);
		
		for(int x=0;x<=9;x++) {
			System.out.print(data[x]+" ");
		}
	}
}