DATA STRUCTURE - 3. Sorting

Jerry Kim·2021년 8월 1일
0

CS_STUDY

목록 보기
3/5
post-thumbnail
  1. 빅오 표기법

  2. 정렬 수행시간

    #표

  1. Sort Algorithm Explanation

    	1) 선택 정렬(Selection Sort)
    
    	2) 거품 정렬(Bubble Sort)

    3) 삽입 정렬(Insertion Sort)

    4) 퀵 정렬(Quick Sort)

    5) 병합 정렬(Merge Sort)

안정정렬(Stable Sort) VS 불안정정렬(Unstable Sort) (파이썬 알고리즘 인터뷰 p.487):
안정 정렬 : 중복된 값을 입력된 순서와 동일하게 정렬
*불안정 정렬 : 중복된 값을 입력된 순서와 동일하지 않게 정렬

profile
Welcome to Jerry's World

0개의 댓글