= 과제 검사 = == 고은진 == {{{ list = [3, 5, 7, 2, 1] for i in range(0,4): for j in range(0, 4): if list[j]>list[j+1]: temp = list[j+1] list[j+1] = list[j] list[j] = temp #한칸씩 바꾸는 걸 n번 하면 됨... print("sorting = [%d, %d, %d, %d, %d]"% (list[0],list[1],list[2],list[3],list[4]), end='') #more simple way? list = [3, 5, 7, 2, 1] for i in range(1, 5): temp=list[i] j=i-1 while(j>=0 and list[j]>temp):#삽입정렬의 특징은 앞부분은 ~~차순으로 잘 정렬되어 잇다는 것 list[j+1]=list[j] j=j-1 list[j+1]=temp print("\nsorting = [%d, %d, %d, %d, %d]"% (list[0],list[1],list[2],list[3],list[4]), end='') }}} == 박시현 == {{{ 코드올려라 }}} = 내용 = == 자료구조 == === 스택 === === 큐 === === 연결리스트 === === 트리 === == 알고리즘 == === 정렬 === * 삽입정렬 * 버블정렬 === 시간복잡도 === === 공간복잡도 === === Brute Force === === Divide & Conquer === === Dynamic Programming === == 과제 == {{{ Python / C로 insert(삽입), Bubble(버블) Sorting 만들기 list = [3, 5, 7, 2, 1] Sorting 후 결과 sorting = [1, 2, 3, 5, 7] }}} = 회고 = == 고은진 == == 박시현 == ------------- [새싹교실/2017/의사양반]