정렬

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

1. 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
2. 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

참고

<생활 코딩> 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)