[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;    //  작은 수의 위치에 큰 수를 넣는다.

}

}

}

}

 

}