U E D R , A S I H C RSS

새싹교실/2017/의사양반/2017.05.22

과제 검사

고은진

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]

회고

고은진


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2017-06-04 12:28:47
Processing time 0.0096 sec