퀵정렬

[이것이 코딩 테스트다 with Python] 위에서 아래로

교재 : 이것이 코딩 테스트다 with 파이썬 CHAPTER 6 정렬 실전문제 6-2 위에서 아래로 178p 문제 하나의 수열에는 다양한 수가 존재하며, 이런 큰 수는 크기와 상관 없이 무작위로 주어진다. 이 수를 큰수 부터 작은 수까지 내림차순으로 정렬하면되는 문제다. 즉 수열을 내림차순으로 정렬하는 프로그램을 만들면된다. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. 이때 범위는 1

정렬 (Sort) 알고리즘

정렬 알고라즘은 n개의 숫자가 주어졌을 때, 사용자가 지정한 기준에 맞개 정렬하여 출력하는 알고리즘이다. 예를 들어, n개의 숫자가 들어있는 배열을 오름차순 조건으로 작성하면 오름차순으로 된 배열을 출력으로 구할 수 있다. 정렬 알고리즘 종류에는 Selection Sort, Bubble Sort, Quick Sort, Insertion Sort, Shell Sort, Merge Sort, Heap Sort, Radix Sort 등이 있다. 📌 실행 방법에 따른 분류 비교식 정렬(comparative sort)와 분산식 정렬(distribute sort)가 있다. 비교식 정렬은 비교하고자 하는 각 키값들을 한 번에 두 개씩 비교하여 교환하는 방식으로 정렬을 실행하는 방법이고 분산식 정렬은 키값을 기준으로 ..