버블 정렬은 옆사람끼리 계속 비교하면서 자리 바꾸고, 옆 사람이 크면 뒤쪽으로 보내는거
선택 정렬은 가장 작은 놈 맨 앞에 보내는거
삽입 정렬은 이미 정렬된 곳에 빈곳에 적당한 곳에 남는놈 넣는거고
퀵 정렬은 그냥 한 놈 세워놓고 이놈보다 작은놈은 왼쪽, 큰놈은 오른쪽
병합정렬은 짝지은 후에 자리 지정해주는거고
힙 정렬은 가장 큰놈 가장 뒤로 보내기고
그냥 이런식으로 기억함
초딩시절에 아무래도 학급 자리는 키순서나 이렇게 정해서
버블 정렬은 옆사람끼리 계속 비교하면서 자리 바꾸고, 옆 사람이 크면 뒤쪽으로 보내는거
선택 정렬은 가장 작은 놈 맨 앞에 보내는거
삽입 정렬은 이미 정렬된 곳에 빈곳에 적당한 곳에 남는놈 넣는거고
퀵 정렬은 그냥 한 놈 세워놓고 이놈보다 작은놈은 왼쪽, 큰놈은 오른쪽
병합정렬은 짝지은 후에 자리 지정해주는거고
힙 정렬은 가장 큰놈 가장 뒤로 보내기고
그냥 이런식으로 기억함
초딩시절에 아무래도 학급 자리는 키순서나 이렇게 정해서
힙 정렬은 캐시 적중율이 병신 섹스급이라 노드 많으면 알려진 O(n log n) 보다 실제 측정은 느릴 수 있당께
그런거는 보통은 서적 꺼내쓸때나 기억하고, 기본적으로 기억하는건 언제 써야하는지 그정도만 기억하고 글쓸때만 한번씩 찾아봄ㅋㅋ