새싹교실/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=)

박시현

코드올려라

내용

알고리즘

정렬

• 삽입정렬
• 버블정렬

과제

Python / C로
insert(삽입), Bubble(버블) Sorting 만들기

list = [3, 5, 7, 2, 1]

Sorting 후 결과

sorting = [1, 2, 3, 5, 7]

회고

박시현

---

새싹교실/2017/의사양반