본문으로 바로가기

역순배치, 버블정렬

category Backend/Python 2018. 11. 28. 10:26

문법의 중첩 사용 / 반복문 활용 예제

함수와 내장함수


역순 배치 -> 변수1 = len(리스트) // 2 해서 0부터 변수까지 범위 지정하고

            반대쪽 위치 구할 땐 변수2 = len(리스트) - 반복변수 - 1


ex)


mylist = [5, 3, 7, 1, 9]

print(mylist) # 원본 리스트


size = len(mylist)


half = size // 2


for i in range(0, half):

p = size - i - 1

mylist[i], mylist[p] = mylist[p], mylist[i]


print(mylist)

==================================================


버블 정렬 -> for i in range(0, len(data)-1)

ex)


mylist = [5, 3, 7, 1, 9]

print(mylist) # 원본 리스트


size = len(mylist)


# 처음부터 뒤에서 두번째 까지만 반복 왜냐면 마지막은 비교할 필요가 없음

for i in range(0, size-1):

# i번째 다음부터 끝까지 반복 왜냐면 이전값은 이미 비교했으니까

for j in range(i+1, size):

if mylist[i] > mylist[j]:

mylist[i], mylist[j] = mylist[j], mylist[i]


print(mylist) # 결과 출력

'Backend > Python' 카테고리의 다른 글

파이썬 패키지 쓸만한 것  (0) 2018.11.28
내장함수 종류  (0) 2018.11.28
조건문, 반복문  (0) 2018.11.28
리스트, 딕셔너리, 문자열의 내장함수  (0) 2018.11.28
연산자 종류 및 내장함수  (0) 2018.11.28