JAVA 버블정렬 알고리즘

버블정렬 BubbleSort

단순한 알고리즘으로 거품으로 비유를 하지만 개인적으로 물고기가 팔짝팔짝 뛰는 것을 연상했다.

1. 인접한 두 인덱스를 비교해서 정렬이 되어있지 않을경우 정렬한다.

2. 리스트 처음부터 끝까지 이런식의 정렬을 하고 나면 제일 마지막 리스트에는 제일 큰 값(또는 작은 값)이 저장된다.

3. 다시 처음 리스트부터 마지막 리스트 이전 리스트까지 서로 이웃한 인덱스를 비교해가며 정렬한다.

4. 위 방법으로 계속해서 정렬한다.

쉽게 말해 인접한 두 수를 비교해서 큰 수 혹은 작은 수를 뒤로 보내는 형태이다.

이해하기 쉬운 동영상

자바 코드

public class BubbleSort {

 public static void main(String[] args) {

  int[] data = { 4, 54, 2, 8, 63, 7, 55, 56 };

  int temp;

  int cnt = 0;

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

  for (int m = 0; m < data.length; m++) {

   System.out.print(data[m] + ", ");

  }

  for (int i = data.length; i > 0; i--) {

   //

   for (int j = 0; j < i - 1; j++) {

    cnt++;

    if (data[j] > data[j + 1]) {

     temp = data[j];

     data[j] = data[j + 1];

     data[j + 1] = temp;

    }

   }

  }

  System.out.print("\n\n======Bubble Sort=========\n");

  for (int k = 0; k < data.length; k++) {

   System.out.print(data[k] + ", ");

  }

  System.out.println("\n\n 총 회전 수 : " + cnt);

 }

}