Day 20: Sorting

https://www.hackerrank.com/challenges/30-sorting/problem

BubbleSort를 구현하고, 주어진 배열을 정렬하는데 걸리는 횟수를 카운트해서 출력하는 문제이다.

        int numSwaps = 0;

        for (int i = 0; i < n; i++) {

            int numberOfSwaps = 0;

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

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

                    int tmp = 0;

                    tmp = a[j];

                    a[j] = a[j+1];

                    a[j+1]=tmp;

                    numberOfSwaps++;

                    numSwaps++;

                }

            }

            if (numberOfSwaps == 0) {

                break;

            }

        }//end for_i

전에 공부할때 자바로 구현했던적이 있어서

다시 구현하기 귀찮기도 하고, 예제에 이미 구현이 되있어서 붙여넣기 했더니

아니나 다를까 토론쪽에서 예제에 이미 구현되있는거 붙여넣기만 하는게 무슨 문제냐고 얘기하고 있었다 ㅋㅋ