파이썬 알고리즘 - 이진탐색, 버블정렬, 삽입정렬, 선택정렬
제로베이스 데이터 취업 스쿨 과정 학습 내용을 정리한 포스팅입니다. 📍 이진탐색 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다. nums = [4, 10, 22, 5, 0, 17, 7, 11, 9, 61, 88] nums.sort() searchData = 17 result_idx = -1 start_idx = 0 end_idx = len(nums) - 1 mid_idx = (start_idx + end_idx) // 2 mid_value = nums[mid_idx] while True: if searchData == nums[len(nums) -1]: result_idx = len(nums) - 1 break if searchData > mid_value: start_id..
2023. 5. 29.
