정렬

1. 정렬이란?
   • 데이터를 순서대로 나열하는 방법을 의미합니다.
   • ex) 큰수 -> 작은수, 작은수 -> 큰수

• Bubble-Sort (버블)

  • 특징

    • Sort를 이해 하기 매우 쉽다.
    • 성능이 좋지 않다.
    • 바로 옆 인자 와 비교

  • 코드

    •  int size = arr.length;
       for(int i = 1; i < size; i++) {
         for(int j = 0; j < size - i; j++) {
           if(arr[j] > arr [j + 1]) {
               swap(arr, j, j + 1); // 구현 필요
           }
         }
       }​

  • 시간 복잡도 : O(N^2)

  • GIt :https://github.com/Raconer/JavaCode/blob/master/src/test/java/com/java/dataStructure/sort/Bubble.java

  • https://youtu.be/lyZQPjUT5 B4

• Select-Sort(선택)

  • 특징

    • 가장 작은/큰 숫자 Index를 저장하여 한 라운드 종료시 Swap

  • 코드

    • public static void selectSort(int[] arr){
        int size = arr.length;
      
        for(int i = 0; i < size - 1; i++) {
          int index = i;
          for(int j = i + 1; j < size; j++){
            if(arr[index] > arr[j]){
                index = j;
            }
          }
          swap(arr, i, index); // 구현 필요
        }
      }

  • 시간 복잡도 : O(N^2)

  • Git :https://github.com/Raconer/JavaCode/blob/master/src/test/java/com/java/dataStructure/sort/Select.java

  • https://youtu.be/Ns4 TPTC8 whw% EF% BB% BF

• Insert-Sort(삽입)

  • 특징

    • 비교 대상이 비교 조건이 성립 되지 않으면 라운드 종료

  • 코드

    • public static void InsertSort(int[] arr){
        int size = arr.length;
        for(int i = 1; i < size; i++){
          for(int j = i; j > 0; j--){
            if(arr[j] < arr[j - 1]){
                swap(arr, j, j -1); // 별도 구현 필요
            }else{
                break;
            }          
          }
        }
      }

  • 시간 복잡도 : O(N^2)

  • Git :https://github.com/Raconer/JavaCode/blob/master/src/test/java/com/java/dataStructure/sort/Insert.java

  • https://youtu.be/ROalU379l 3U% EF% BB% BF

• Quick-Sort

  • https://youtu.be/ywWBy6J5 gz8% EF% BB% BF

• Merge-Sort

  • https://youtu.be/XaqR3 G_NVoo% EF% BB% BF

• Shell-Sort

  • https://youtu.be/CmPA7 zE8mx0% EF% BB% BF

• 16가지 정렬 알고리즘

  • https://youtu.be/kPRA0W 1 kECg% EF% BB% BF

• 길 찾기 알고리즘

  • https://qiao.github.io/PathFinding.js/visual/%EF% BB% BF

  [- YouTube

www.youtube.com](https://youtu.be/Ns4)

---

참고

<생활 코딩> https://opentutorials.org/course/543/6046

<알고리즘을 시각적으로 학습할 수 있도록 돕는 서비스> http://www.comp.nus.edu.sg/~stevenha/visualization/index.html

[VisuAlgo moves to https://visualgo.net/en

www.comp.nus.edu.sg](http://www.comp.nus.edu.sg/~stevenha/visualization/index.html)