본문 바로가기
728x90

Sort3

[Python Examples] sorted(), sorted(x, reverse) [Python Examples] sorted(), sorted(x, reverse) 포스트 난이도: HOO_Intern [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example Codes x = (55, 33, 22, 77) y = ("James", "Amy", "Carl", "Alex") sort_num = sorted(x) sort_str = sorted(y) print(sort_num) print(sort_str) # reverse sort_num_rev = so.. 2022. 3. 17.
[Programming] Quick Sort, Sort Algorithms #01 Quick Sort, Sort Algorithms 한국에서는 퀵 소트, 퀵 정렬 또는 빠른 정렬이라고 불리는 대표적인 자료구조(Data Structure) 알고리즘이다. Quick sort에 대한 설명은 포스트 하나에서 자세하게 다루기 어려운 관계로 포스트를 여러 개로 나누어서 소개를 하려고 한다. 이번 포스트에서는 간단하게 Quick sort에 대해서 알아보도록 하겠다. Quick sort란? 한국에서는 퀵 소트 또는 퀵 정렬이라고 불리는 대표적인 자료구조(Data Structure) 알고리즘이다. Quick sort에 대한 설명은 포스트 하나에서 자세하게 다루기 어려운 관계로 포스트를 여러 개로 나누어서 소개를 하려고 한다. 이번 포스트에서는 Quick sort에 대한 근본적인 원리를 살펴봄으로써 Q.. 2021. 7. 28.
heap sort(힙 정렬) Full Binary Trees vs Complete Binary Trees Full Binary Tree vs Complete Binary Tree heap sort를 공부하다 보면 Full binary tree와 Complete binary tree에 대한 용어를 들어본 적이 있을 겁니다. 예를 들어, 이런 형태의 배열이 존재한다고 가정해봅시다. heap sort를 사용하여 해당 배열을 정렬한다면, 맨 처음 꼭대기에 있는 노드를 제외하고 2개씩 나누어 왼쪽부터 정렬해야 합니다. 마치 이렇게 말이죠. 이런 식으로 배열을 나누고 Tree 형태로 표현하게 되면, 요런 형태의 tree가 나오게 됩니다. heap sort를 하진 않았지만 이런 방식으로 표현한 다음에 최솟값이나 최댓값 정렬을 하게 됩니다. 위의 tree를 살펴보면 모든 노드들은 자신의 child 노드를 2개씩 가지고 있.. 2020. 4. 29.
728x90

티스토리툴바