엔트리선택정렬2 엔트리-퀵정렬 엔트리 -퀵정렬 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 퀵정렬 알고리즘을 엔트리로 구현해볼 것이다. 퀵정렬 알고리즘의 작동 방법은 divide and conquer로 이루어진다. divide는 pivot을 선택하고, pivot보다 작으면 왼쪽으로, 큰 값은 오른쪽으로 나눕니다. conquer는 왼쪽에 있는 리스트와 오른쪽에 있는 리스트를 정렬한다. 퀵정렬 예제로 리스트 {21 12 4 2 7} 가 있다. 마지막 갑을 piivot으로 잡는다. 여기서는 7를 pivot으로 잡고 작은 갑은 왼쪽으로 큰 값은 오른쪽으로 나눈다.. 2022. 9. 13. 엔트리-선택정렬 엔트리 -선택정렬 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 선택 정렬 알고리즈을 엔트리로 구현해볼 것이다. 선택 정렬은 데이터들 중에서 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 선택이란 용어를 사용한 것은 가장 작은 데이터를 선택하여 위치를 정한다는 개념으로 사용한 것 같다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 그리고 선택 정렬 알고리즘을 활용하여 리스트를 정렬한다. 아래는 선택정렬 알고리즘의 예시이다. 먼저 숫자들 중에서 가장 작은 값을 찾는다. 가.. 2022. 9. 12. 이전 1 다음
