학습목표

• 2중 반복문을 통해 리스트를 정렬할 수 있다.
• 소수(prime number)를 구하는 알고리즘을 구현할 수 있다.

학습하기

다시보기 : 정렬

리스트는 sort 함수를 이용해 원소들을 정렬할 수 있습니다.

totals 리스트를 정렬해봅시다.

버블 정렬

Sort 시각화 참고 : https://visualgo.net/en/sorting

# 리스트 a의 원소들을 크기 순으로 정렬

def bubbleSort(a):
    sorted = False
    while(not sorted):
        sorted = True
        for i in range(1,len(a)):
            if(a[i-1] > a[i]):
                a[i-1],a[i]=a[i],a[i-1]
                sorted = False

예) bubbleSort는 [5,1,4,2,8]을 [1,2,4,5,8]로 정렬합니다.

소수 구하기

참고자료