파이썬 Bubble Sort로 오름차순으로 정렬하는 방식입니다.

시간복잡도 : O(n^2)

def bubbleSort(A):

    for i in range(len(A)):

        for j in range(1, len(A)):

            if A[j-1] > A[j]:

                A[j-1], A[j] = A[j], A[j-1]

if __name__ == '__main__':

    A = [1, 9, 2, 5, 4, 8, 15, 3]

    bubbleSort(A)

    print A

Python2 를 설치과정을 살펴보도록 하겠습니다.

파이썬 홈페이지 : https://www.python.org/downloads/ 로 접속하여 아래 그림에서 'Download Python 2.7.11' 버튼을 클릭하여 설치해줍니다.

설치과정입니다. next를 눌러서 설치를 진행합시다.

Python을 설치할 디렉토리 경로를 설정하는 부분입니다. 따로 상관없다면 next를 계속 눌러주어 설치를 진행하면 됩니다.

파이썬 라이브러리와 인터프리터를 설치해주는 부분입니다. next로 진행합니다.

설치과정입니다. 기다리면 됩니다.

설치가 마무리되면, 아래 화면이 뜨고, finish를 눌러서 마쳐주면 설치가 완료됩니다.

시작메뉴로 들어가면, Python2.7버전이 설치된 것을 확인할 수 있습니다. 다음에서 IDLE 창을 눌러서 실행해주면 됩니다.

파이썬 IDLE창으로 실행된 화면입니다. 이상으로 파이썬 설치를 마칠 수 있습니다.

Python2를 이용하여 Web page의 URL을 주면 base page(html)을 가져와서 image tag에 기술된 image file들의 path list를 만들어 보는 간단한 실습을 해보도록 하겠습니다.

(Python3 와 Python2는 문법 및 약간의 차이가 있다는 점이 있으나, 사용법은 거의 유사합니다.)

해당 test page의 url 로부터 페이지를 read하여 page라는 변수에 저장합니다.

(test_url은 특정 홈페이지로 설정하였습니다.)

이 때, 만약 print page를 하게 되면 test 페이지의 소스들이 전부 출력되는 것 또한 확인할 수 있습니다.

그리고 urls라는 list를 만들어서 이곳에 우리가 원하는 img 태그의 path를 저장하도록 합니다.

아래에서 re.findall 함수를 사용하여 이미지 태그를 찾고, 그에 대하여 gif, jpg, png 의 다양한 형식의 이미지 파일들에 대하여 모두 찾아서 추출할 수 있도록 해당식을 표현해주었습니다.

이후 for문안에서 urls.append를 사용해 찾은 img 정보들을 리스트에 더해주면 됩니다.

[Python2 IDLE shell 결과화면]