Duk's Computer science

$ git clone [서버에 있는 git 저장소 주소] [-b [브랜치명]]

ex) $ git clone https://github.com/tensorflow/tensorflow.git -b R0.8

$ git add [반영할 파일]

ex) $ git add . 

      => 수정된 모든 파일을 반영(반영되지 않는 경우도 있었는데 까먹음)

$ git commit [-m [반영할 제목]]

ex) $ git commit -m "test commit"

      => 그냥 'git commit'만 입력해도 vi editor 화면으로 넘어가면 좀더 상세하게 제목과 내용을 작성할 수 있다.

$ git push [origin [올릴 branch 명]]

ex) $ git push

   => 서버에 보내는 방법이다.

   => origin 은 서버를 뜻한다.

   => git clone할때 특정브랜치로 가져왔고 브랜치를 변경하지 않았다면 예제와 같이 생략 가능하다.

public class MergeSort implements ISort {

    @Override

    public void sort(Comparable[] array) {

        mergeSort(array, 0, array.length - 1);

    }

    private void mergeSort(Comparable[] array, int startIndex, int endIndex) {

        if (endIndex - startIndex < 1) {

            return;

        }

        int middleIndex = (endIndex + startIndex) / 2;

        mergeSort(array, startIndex, middleIndex);

        mergeSort(array, middleIndex + 1, endIndex);

        merge(array, startIndex, middleIndex, endIndex);

    }

    private void merge(Comparable[] array, int startIndex, int middleIndex, int endIndex) {

        Comparable[] mergedArray = new Comparable[endIndex - startIndex + 1];

        int indexA = startIndex;

        int indexB = middleIndex + 1;

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

            if (indexB > endIndex || (indexA <= middleIndex && array[indexA].compareTo(array[indexB]) < 0)) {

                mergedArray[i] = array[indexA++];

            } else {

                mergedArray[i] = array[indexB++];

            }

        }

        for (int i = 0, j = startIndex; i < mergedArray.length; i++, j++) {

            array[j] = mergedArray[i];

        }

    }

}

public class SelectionSort {

    public void sort(Comparable[] array) {

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

            int lowestIndex = i;

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

                if (array[lowestIndex].compareTo(array[j]) > 0) {

                    lowestIndex = j;

                }

            }

            // swap

            if (i != lowestIndex) {

                Comparable temp = array[i];

                array[i] = array[lowestIndex];

                array[lowestIndex] = temp;

            }

        }

    }

}