본문 바로가기

Programming/java

[Java] Bubble Sort Algorithm

Bubble Sort Algorithm



public class BubbleSort {

 

public static void main(String[] args) {

int num[] = {9, 1, 7, 2, 8, 5};

 

bubbleSort(num);

 

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

System.out.print(num[i]);

}

}

    

public static void bubbleSort(int[] num){

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

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

if(num[i] > num[j]){    // 앞 뒤 값 비교

int temp = num[i];    // 큰 수를 변수에 저장

num[i] = num[j];    // 큰 수의 위치에 작은 수를 넣는다.

num[j] = temp;    //  작은 수의 위치에 큰 수를 넣는다.

}

}

}

}

 

}





'Programming > java' 카테고리의 다른 글

[java] JavaSE 환경설정  (0) 2014.09.17
[java] serialVersionUID를 선언하는 이유  (0) 2014.09.02
[java] static 키워드  (0) 2014.09.02
[java] MD5 암호화  (0) 2014.06.18
[Java] 입력받은 정수를 역순으로 출력  (0) 2014.02.26