Skip to content

Latest commit

 

History

History
12 lines (9 loc) · 574 Bytes

File metadata and controls

12 lines (9 loc) · 574 Bytes

Sorting-Algorithm-with-Multi-threading-

Learn about Cloud Computing and use Multi-threading sort Algorithm

멀티쓰레딩 기법을 이용한 정렬 구현

  • 영문 10개로 이루어진 문자열 1억개를 정렬
  • 4개의 쓰레드를 사용하여 정렬을 빠르게 구현
  • 기본적인 정렬들의 응용까지만 사용하여 구현(Selection Sort, Insertion Sort, Quick Sort, Heap Sort, Bubble Sort, Merge Sort)

고려한 점

  • 입출력을 어떻게 빠르게 할 것인가
  • 멀티쓰레드를 사용할 때 어떤 정렬 알고리즘이 빠를 것인가