정렬

🖥 CS/Algorithm
[Algorithm] 정렬 | 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬
정렬이란 주어진 데이터를 특정 기준에 따라 순서대로 나열하여 재배치하는 것을 말한다. 정렬된 배열에서 원하는 값을 탐색하는 이진 탐색(Binary Search)를 위해서는 정렬 알고리즘을 잘 알아두어야 한다. 1. 선택 정렬 📌 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 교환하는 과정을 반복 swap(리스트에서 두 원소의 위치를 변경하는 작업)을 이용하면 선택정렬을 쉽게 구현할 수 있다. arr = [4,3,1,7,2,8,6,5] for i in range(len(arr)): min_index = i # 우선 가장 작은 원소의 인덱스로 맨 앞의 원소를 지정 for j in range(i+1, len(arr)): # 맨 앞 원소 제외 if arr[min_index] > arr[j]: # 가장 작은 ..
→2021.07.27
🦜 Computer Language/Python
[Python] 리스트, 2차원 배열 정렬하기 | sort()
파이썬에는 sort()라는 내장 함수가 존재해 간단하게 오름차순, 내림차순으로 리스트 정렬이 가능하다. 1. 리스트 정렬하기 - 오름차순으로 정렬하기 arr = [2,3,4,5,1] arr.sort() print(arr) # [1,2,3,4,5] - 내림차순으로 정렬하기 arr = [2,3,4,5,1] arr.sort(reverse=True) print(arr) # [5,4,3,2,1] 2. 2차원 배열 정렬하기 - 기본 sort() 사용하기 arr[i]를 기준으로 오름차순으로 정렬되는 것을 확인할 수 있다. arr = [[2,3],[1,2],[0,4]] arr.sort() print(arr) # [[0, 4], [1, 2], [2, 3]] - 특정 값 기준으로 정렬하기 Case1. 행 기준으로 정렬하기..
→2021.07.23

• 이전
• 1
• 다음