JUMP개발자의 개발일기 JUMP개발자의 개발일기

# 퀵소트 def quick_sort(arr): if len(arr) pivot: right_arr.append(num) else: equal_arr.append(num) return quick_sort(left_arr) + equal_arr + quick_sort(right_arr) arr= [20,50,30,40,99] print(quick_sort(arr))

a = [5,9,3,4,8,10] def insertSort(unsorted_list): length = len(unsorted_list) for i in range(length): end = i while end > 0 and unsorted_list[end-1] > unsorted_list[end]: unsorted_list[end-1], unsorted_list[end] = unsorted_list[end], unsorted_list[end-1] end -=1 print(a) insertSort(a) print(a) 삽입 정렬은 한마디로 표현하면 정렬 범위를 1칸씩 확장해나가면서 새롭게 정렬 범위에 들어온 값을 기존 값들과 비교하여 알맞은 자리에 꼽아주는 알고리즘입니다. 그렇기 때문에 end값부터 ..