Posted
Filed under 프로그래밍

선택정렬

1. 선택정렬(Selection Sort)이란?

-. 실제 프로그래밍에서 많이 사용되는 간단한 정렬방법으로 오름차순을 기준으로 한다면,

    최소값을 찾아 왼쪽으로 이동시키는데 배열크기만큼 반복하여 정렬하는 방법이다.

-. 가장 작은 값을 찾아서 첫번째 위치에 있는 값과 교환하고, 두번째로 작은 값을 찾아 두번째

    위치에 있는 값과 교환하는 방법으로 이러한 방법을 반복한다.

 

2. 선택정렬을 이용하여 오름차순으로 정렬하는 방법


버블정렬

1. 버블정렬이란?

-. 인접해 있는 두 개의 값을 비교해서 자료 교환을 한다.

-. 오름차순 정렬은 두 개의 값을 비교해서 큰 값을 오른쪽으로 보내는 방식이다,

    내림차순 정렬은 두 개의 값을 비교해서 작은 값을 오른쪽으로 보내는 방식이다.

 

2. 버블정렬(Bubble Sort)과 유사한 용어

-. Interchange Sort

-. Shifting Sort

 

3. 버블정렬을 이용하여 오름차순으로 정렬하는 방법




퀵정렬

1. 퀵정렬(Quick Sort)이란?

-. 교환정렬의 일종이며 분할-정복법(divide and conquer)에 근거한다.

-. 정렬할 리스트를 두개로 분할하고 정렬하는 방법이다.

-. (pivot)값을 기준으로 정렬하는데, 축값을 중심으로 축값보다 큰 값은 오른쪽 리스트에

  작은 값은 왼쪽리스트로 이동시킨다. (첫번째의 데이터를 축값으로 한다.)

-. 오른쪽 리스트와 왼쪽 리스트부분은 독립적인 단위로 정렬하여 오른쪽 리스트부분에 대한

  새로운 분할 축값을 선택하여 두 부분으로 분리하고, 왼쪽 리스트부분 역시 새로운 축값을

  선택하여 두 부분으로 분리하는 과정을 반복하는데 리스트들은 재귀적 방법으로 각각 재배열

  하는 방식이다.

-. 각 분할 자료개수가 1이 되면 정렬은 완료된다.

 

2. 정렬을 이용하여 오름차순으로 정렬하는 방법



2008/10/07 09:19 2008/10/07 09:19
Posted
Filed under 기타
여의도 병원옆에 2MB OUT 이라는 빨간글씨가...

2008/10/04 01:22 2008/10/04 01:22
Posted
Filed under 여행
사진은 퍼온것임~
여기 함 가보고 싶네~

2008/10/04 00:57 2008/10/04 00:57
Posted
Filed under 자동차

매매소에서 레토나를 처음 본날~
당장 사왔다~


사용자 삽입 이미지

2008/09/30 01:06 2008/09/30 01:06
Posted
Filed under 서바이벌
2008년 대부도 게임때...
이때 차 고장나서 견적 2백들고 지금까지 문제 일으키고 있음--;;

2008/09/30 01:05 2008/09/30 01:05
Posted
Filed under 회사이야기
2007년 여름이였던것 같은데...진짜 더워 죽는줄 알았다는...

2008/09/30 01:02 2008/09/30 01:02
Posted
Filed under 기타
참 희안하지 우리 시골 선산 바로 밑에다가 전원주택을 지어놨네...
대전에서 오신분들이라던데....
이런데다 집을 지어놨데...

2008/09/30 01:01 2008/09/30 01:01
Posted
Filed under 퍼온거
- 짧은 치마입고 계단 올라가는데 뒤에서 가려주며 올라갈 때
- 차가 끊겼다면서 집 앞까지 같이 걸어서 데려다 주는 남자
- 길거리에 진열된 옷이나 악세서리 등을 내가하면 예쁘겠다며 사줄 때
- 행동이나 말에 무조건, 귀여워 죽겠다는 반응을 할 때
- 내 생일 까먹었다고 하면서 몰래 깜짝 파티 해줄 때
- 나랑 있을 때 너무 긴장해서 내 앞에서 당황,실수할 때
- 헤어지기 전 이마에 뽀뽀 해줄 때
- 다리 아프다고 무심코 얘기했었는데 업어준다고 할 때
- 날씨가 추울 때 자기도 추우면서 자신의 옷을 벗어줄 때
- 길가다가 누가 나를 치고 가면 " 저 자식!" 하면서 나보다 더 화낼 때
- 다정하게 내 얘기 끝까지 다 들어줄 때
- 사람들 많은 곳에서 큰 소리로 사랑한다고 말 해줄 때
- 아무 말 안했는데 "무거워 보인다" 며 내 가방 빼앗아 갈 때
- 내가 말하지 않았는데 강변 드라이브를 아무 말 없이 강행할 때
- 많은 인파속에서 우리만 아는 신호를 보낼 때(윙크, 하트표시)
- 내가 안경 쓴 남자 좋다구 하면 다음날 친구 안경 빌려쓰고 나왔을 때
- 잘 들리는데 굳이 귓가에 다가와 얘기할 때
- 아무리 친구라도 나에게 친근감 표시 하면 대놓고 질투할 때
- 우산이 있으면서 없다고 거짓말 하면서 같이 쓰고 갈 때
- 집에 초대해서 맛있는 음식 직접 만들어 먹여줄 때
- 높은 구두 신은 날 쳐다보며 "발 아프지?" 신발 바꿔 줄 때
- 밥 먹을 때 수저 먼저 챙겨줄 때
- 탁자 앞으로 나와 눈 맞추려 몸을 기울일 때
- 보기 싫은 로맨스 영화 나 때문에 봐줄 때
- 술자리에서 많이 마시지 말라고 신경 써 줄 때
- "이런건 원래 남자가 하는거야!" 하면서 데이트 비용 다 낼 때
- 말없이 내 손잡고 사랑한다고 조용히 말해줄 때
- 담배 좋아하지만, 내 앞에서는 자신은 물론 친구도 못피우게 할 때
- 벽에 밀쳐 날 놀라게 한 후 키스 할 때
- 데이트 내내 손 꼭 잡고 놓아주지 않을 때
- 예고 없이 날 데리러 왔을 때
- 비록 거짓말일지라도 "예쁘다","귀엽다"등 계속 칭찬해 줄 때
- 데이트를 처음부터 끝까지 리드, 계획표를 짜 왔을 때
- 술 취한 사람이나 차가 지나가면 살짝 나를 안쪽으로 보호해줄 때
- 차 탈 때 갑작스레 다가와 안을 듯, 안전벨트 해 주는 모습 등등


2008/09/30 00:48 2008/09/30 00:48
Posted
Filed under 카메라

디자인은 정말 좋은데 쿠션도약하고 그닥 실용적으로 보이진 않는다--;;;
걍 뽀때로만?..
근데 이걸 작은거 큰거 하나씩 샀냐~!


2008/09/14 03:30 2008/09/14 03:30
Posted
Filed under 퍼온거
2008/09/12 14:24 2008/09/12 14:24
Posted
Filed under 카메라
2008/09/10 09:52 2008/09/10 09:52
Posted
Filed under 회사이야기
지금은 2층에 있어요~^^

2008/09/05 09:36 2008/09/05 09:36
Posted
Filed under 회사이야기
우리회사는 아침마다 토스트가 공짜~!!!




2008/09/05 09:36 2008/09/05 09:36