• Java로 구현 한 정렬 알고리즘 폴더들이 있습니다.
• Java11 API : Java API
• 특별한 경우를 제외하고는 사용자 객체의 정렬까지 지원합니다.
• 사용자 객체(클래스)를 정렬하는 경우 Comparator 또는 Comparable에 의해 비교방식을 구현해주어야 하며, 형식은 표준 Java 작성법과 동일합니다.

• SelectionSort : Selection sort(선택 정렬)를 구현한 소스코드가 있습니다.
• InsertionSort : Insertion sort(삽입 정렬)를 구현한 소스코드가 있습니다.
• BubbleSort : Bubble sort(거품 정렬)을 구현한 소스코드가 있습니다.
• ShellSort : Shell sort(셸 정렬)을 구현한 소스코드가 있습니다.
• HeapSort : Heap sort(힙 정렬)을 구현한 소스코드가 있습니다.
• MergeSort : Merge sort(합병/병합 정렬)을 구현한 소스코드가 있습니다.
• QuickSort : Quick sort(퀵 정렬)을 구현한 소스코드가 있습니다.

    블로그에서 포스팅과 동시에 지속적으로 업데이트 예정

• 1. Project import
  
  Window -> File -> New -> Java Project -> uncheck the "Use default location" and Browse the SortingAlgorithm folder -> Finish

• 2. Build path
  
  Your Project -> Build Path -> Configure Build Path -> Project -> select the class path -> add -> Select SortingAlgorithm -> Apply and Close

• 3. import class

import [sorting algorithm package name].[sorting algorithm name];

All sorting methods are static methods.

//ex.

import BubbleSort.BubbleSort;

class YourClass {
	public static void main {
		int[] a = {1, 5, 2, 4};
		BubbleSort.sort(a);
	}
}

If you want to sort an array of primitive types in reverse order, use it as in the following example.

//ex.

import BubbleSort.BubbleSort;

class YourClass {
	public static void main {
		int[] a = {1, 5, 2, 4};
		// true : reverse order,  false : nature order
		BubbleSort.sort(a, true);	
	}
}

If you want to sort an array of Wrapper types in reverse order, use it as in the following example.

//ex.

import BubbleSort.BubbleSort;
import Utils.Order;

class YourClass {
	public static void main {
		Integer[] a = {1, 5, 2, 4};
		BubbleSort.sort(a, Order.reverseOrder());
		// or Collections.reverseOrder() (in java.util package)
	}
}

Note : reverseOrder() method is in Utils.Order.

Note

class QuickSort -> standard QuickSort (with middle element selected as pivot)
class LPQuickSort -> left-pivot QuickSort
class RPQuickSort -> right-pivot QuickSort

• Stranger's LAB