[정렬] 키순대로 배열

🔍  문제

175-180cm 사이의 키를 가진 학생들을 버블 정렬을 통해 오름차순으로 정렬

 

🗝 사용함수

copy.copy() : 깊은 복사와 얕은 복사를 가능하게 함.

 

🖥  실행

 

1) 실행파일

import random as rm
import sortBubble as sb


student = []

for i in range(20):
    student.append(rm.randint(170,185))

print(f'원본데이터 : {student}')
result = sb.bubbleSort(student,deepCopy=True)

print(f'보존된 원본데이터 : {student}') #False면 원본데이터로 작업
print(f'결과데이터 : {student}')

 

2) 클래스

import copy

def bubbleSort(std, deepCopy=True):

    if deepCopy:
        cstd = copy.copy(std) #std를 복사해서 새롭게 만듦(깊은 복사)
    else:
        cstd = std #얕은 복사

    length = len(cstd) - 1

    for i in range(length):
        for j in range(length - i):
            if cstd[j] > cstd[j+1]:
                cstd[j], cstd[j+1] = cstd[j+1], cstd[j]

    return cstd

 

📝 결과물