쫑블log

고정 헤더 영역

글 제목

메뉴 레이어

쫑블log

메뉴 리스트

  • 홈
  • 방명록
  • 분류 전체보기 (9)
    • Develop (8)
      • Java (1)
      • Algorithm (1)
      • JS (2)
      • HTML/CSS (2)
      • Android/IOS (1)
    • 👰🏻 유부의 세계로 (1)
    • 일상 (0)

검색 레이어

쫑블log

검색 영역

컨텐츠 검색

quicksort

  • [Algorithm] Arrays.sort()

    2015.08.25 by 웽디

[Algorithm] Arrays.sort()

평소엔 단순 정렬 알고리즘만 고민해왔다. 어느정도의 복잡도를 가지고 있는지.. 어떤 알고리즘이 빠르지? 요런 것들만 고민해왔는데 아시는 개발자 분이 Arrays.sort() 에 대해 깊게 생각해보고, 카드를 예제로 하여 한번 테스트 해봐달라고 하셔서 해보았다. 오홍! Primitive Type일 경우에는 QuickSort를 사용하지만, Objective Type일 경우에는 MergeSort를 사용한다고 하는데............................ 한번 테스트를 해봐야 할 것 같다. ▼▼▼▼▼▼▼▼▼▼▼▼▼ 테스트를 해본 결과[소스코드] MergeSort로 정렬을 했을 시에는 객체의 순서가 보장되지만, QuickSort로 정렬했을 시에는 객체의 순서가 보장되지 않은 채로 정렬이 된다는 사실을 ..

Develop/Algorithm 2015. 8. 25. 11:52

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
쫑블log © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바