Difference between r1.4 and the current
@@ -1,8 +1,32 @@
= 과제 검사 =
== 고은진 ==
{{{
코드올려라
== 박시현 ==
== 고은진 ==
{{{
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='')
}}}== 박시현 ==
@@ -12,13 +36,27 @@
= 내용 =
== python ==
== 자료구조 ==
=== 스택 ===
=== 큐 ===
=== 연결리스트 ===
=== 트리 ===
== 알고리즘 ==
=== 정렬 ===
* 삽입정렬
* 버블정렬
=== 시간복잡도 ===
=== 공간복잡도 ===
=== Brute Force ===
=== Divide & Conquer ===
=== Dynamic Programming ===
== 과제 ==
{{{
Python / C로
insert(삽입), Bubble(버블) Sorting 만들기
list = [3, 5, 7, 2, 1]
과제 검사 ¶
고은진 ¶
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]