코인하는 프로그래머

정렬에 대한 세번째 포스팅으로 빠른 정렬, 퀵 소트에 대해서 알아보겠습니다. 이전 게시글 )정렬(Sort) : 삽입정렬(Insertion Sort) : http://andrew0409.tistory.com/138파이썬 예제 : 리스트를 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/65파이썬 예제 : 튜플(Tuple)을 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/66 퀵 정렬(quick sort)은 기준키를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 하여 작은 값을 갖는 데이터와 큰 값을 갖는 데이터로 분리해가며 정렬하는 방법입니다. 퀵 정렬은 재귀적으로 실행되기 때문에..

이번 글은 자료구조 두번째 포스팅으로 선택정렬에 대하여 다루어 보겠다. 이전 게시글 )정렬(Sort) : 삽입정렬(Insertion Sort) : http://andrew0409.tistory.com/138파이썬 예제 : 리스트를 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/65파이썬 예제 : 튜플(Tuple)을 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/66 참고용으로 올린 위 그림은 선택정렬의 알고리즘을 그림으로 표현한것입니다.이전 포스팅인 삽입정렬에서 설명이 조금 부족했다는 생각에 덧붙이자면, 삽입정렬은 배열 내 "정렬된 부분" 과 "정렬되지 않은 부분"이 있을때 정렬되지 않은 부분에서 가장 작은 숫자를 ..

자료구조 정렬에 대한 첫번째 포스팅, 정렬 알고리즘에 대해 공부하고자 들어오셨다면 읽고 가시면 되는데 필요한 분이 있을것 같아서 파이썬 정렬에 대한 링크 첨부합니다. 파이썬 예제 : 리스트를 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/65파이썬 예제 : 튜플(Tuple)을 정렬(Sort)하는 여러가지 방법 : http://andrew0409.tistory.com/66 그럼 지금부터 자료구조 정렬(Sort)에 대한 첫번째 포스팅으로 삽입정렬에 대하여 간단하게 알아보도록 하겠습니다. 아래는 삽입정렬의 알고리즘을 그림으로 표현한것 아래 동영상을 한번 참고해보실까요, 영상은 삽입정렬에 대한 알고리즘을 포크댄스로 표현한 것입니다. 이해를 돕기위하여 첨부합니다. 위 ..

1234567colors = ('BLACK', 'white', 'Red', 'green', 'blue') def ignore(text): return text.lower() temp = sorted(colors, key=ignore)print(temp)Colored by Color Scripter 위 코드는 앞서 리스트에서 했던 키값을 이용하여 정렬하기를 응용한 정렬이다.우선적으로 colors라는 변수를 살펴보면 이전에 했던 리스트와 다른점을 찾을수가 있는데 바로 괄호의 모양이다.리스트는 대괄호를 사용하고, 튜플은 소괄호를 사용한다. 이후에 알아볼 사전(dictionary)과 set은 중괄호를 사용한다. 튜플의 가장 큰 특징이라고 한다면 값을 수정할 수 없다는 점이다.리스트와 비슷한 역할을 하지만 값을 ..

리스트를 소트하는 여러가지 방법1234567891011import randomdef makeRandoms(size, limit): result = [] for i in range(size): result.append(random.randrange(0,limit)) return result random.seed(1)result = makeRandoms(20,100)print(result)Colored by Color Scriptercs 우선 20개의 랜덤한 변수(0~99)를 리스트에 삽입하고 결과를 확인했다.seed에 1을 넣은것은 시드를 고정시켜서 결과를 확인하기 이전에 랜덤값이 바뀌지 않게 하기 위해서이다. 첫번째 방법은 리스트 클래스 내부에 있는 sort함수 사용하기.12result.sort()pri..