알고리즘 : 삽입 정렬(insertion sort)
삽입 정렬(insertion sort)은? 두 번째 인덱스부터 시작함 해당 인덱스(key값) 앞에 있는 데이터(B)부터 비교해서 key 값이 더 작으면, B값을 뒤 인덱스로 복사함 key 값이 더 큰 데이터를 만날때까지 반복, 큰 데이터를 만난 위치 바로 뒤에 key 값을 이동함 for index in range(10, 1, -1) print(index) """ 출력결과 10 9 8 7 6 5 4 3 2 """ 데이터가 4개 일 때 동작 data_list = [8, 4, 3, 5] 처음 한 번 실행하면, key값은 8, 인덱스(0) -1은 0보다 작음, 끝 : [8, 4, 3, 5] 두 번째 실행하면, key값은 4, 8보다 4가 작음 자리바꿈, 끝 : [4, 8, 3, 5] 세 번째 실행하면, key값..
2021. 8. 23.
알고리즘 : 버블 정렬(Bubble sort)
정렬(sorting) 은? 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 프로그램 작성 시에 자주 필요로 함 버블 정렬(bubble sort)은? 두 인접한 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘 데이터가 4개일 때 버블 정렬 알고리즘 방식 예시 data_list = [1, 8, 4, 3] - 1차 로직 적용 - 1과 8 비교, 자리바꿈 없음 [1, 8, 4, 3] - 8과 4 비교, 자리바꿈 있음 [1, 4, 8, 3] - 8과 3 비교, 자리바꿈 있음 [1, 4, 3, 8] - 2차 로직 적용 - 1과 4 비교, 자리바꿈 없음 [1, 4, 3, 8] - 4와 3 비교, 자리바꿈 있음 [1, 3, 4, 8] - 4와 8 비교, 자리바..
2021. 8. 19.
