22년 11월 29일 TIL
정렬 : 데이터를 순서대로 나열하는 방법 컴퓨터에게 정렬을 시키기 위해서는 명확한 과정을 설명해줘야 한다. 두 변수의 값을 교체 다른 언어에서는 임시로 값을 저장해두는 변수를 따로 둬야 하지만 파이썬에선 a,b = b,a 라고 작성하면 된다. >>> a = 3 >>> b = 4 >>> a, b = b, a >>> print(a) 4 >>> print(b) 3 버블 정렬 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식 input = [4, 6, 2, 9, 1] def bubble_sort(array): n = len(array) #배열의 길이 for i in range..
22년 11월 25일 TIL
finding_target = 14 finding_numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16] def is_existing_target_number_binary(target, array): first_num = array[0] for last in range(1, len(array)+1): last_num = last middle_num = (first_num + last_num) // 2 print(first_num, middle_num, last_num) find_num = 0 while find_num is target: if middle_num == target: find_num = middle_num print(find_n..
