1146 : 선택정렬제한시간: 1Sec 메모리제한: 32mb 해결횟수: 848회 시도횟수: 2469회 선택 정렬(selection sort)이란 내부정렬 알고리즘의 하나로 다음 순서대로 실행하여 정렬을 한다.1. 주어진 수열 중에 최소값을 찾는다. 2. 찾은 최소값을 맨 앞의 값과 자리를 바꾼다. 3. 맨 앞의 값을 뺀 나머지 수열을 같은 방법으로 전체 개수-1번 반복 실행한다.n개의 주어진 수열을 위와 같은 방법으로 정렬한다.수열이 주어지면 선택정렬의 과정을 한 단계씩 출력한다. 첫줄에 수열의 길이 N(4≤N≤100)이 주어진다. 두 번째 줄에 N개의 0이상 100이하의 정수가 주어진다. 처음 상태를 제외하고 정렬과정의 각 단계별 결과를 "출력형식"과 같이 출력한다. [Copy] 5 6 4 8 3 1 ..
1157 : 버블정렬제한시간: 1Sec 메모리제한: 32mb 해결횟수: 669회 시도횟수: 1167회 거품 정렬(Bubble sort)이란? 두 인접한 원소를 검사하여 자리를 바꾸는 과정을 반복하며 정렬하는 방법이다.다음과 같은 과정으로 정렬을 한다. 1. 첫번째 값과 두번째 값을 비교하여 첫번째 값이 크면 자리를 바꾼다. 2. 두번째 값과 세번째 값을 비교하여 두번째 값이 크면 자리를 바꾼다. 3. 위와 같이 반복하여 N-1번째 값과 N번째 값을 비교하여 N-1번째 값이 크면 자리를 바꾼다. 이 단계가 끝나면 N번째에 가장 큰 수가 자리하게 된다. (한단계완료) 4. N번째를 제외하고 1~3을 반복하면 N-1번째에 두 번째로 큰수가 자리한다. (2단계 완료) 5. 위와같은 작업을 N-1번 반복하면 모든..
출처: http://en.wikipedia.org/wiki/Bubble_sort 방금 예제를 풀고 얕은 지식으로 쓴거니 확실히 알고싶은분은 출처에 가서 읽어보세요! 정수 5개로 예를 들면 First Pass:( 5 1 4 2 8 ) \to ( 1 5 4 2 8 ), 첫 번째 원소와 두 번째 원소를 비교한다. 그리고 두번째 원소가 값이 더 작다면 첫 번째 원소와 두 번째 원소를 스왑.( 1 5 4 2 8 ) \to ( 1 4 5 2 8 ), 위와 같이 5가 4보다 크기 때문에 5와 4를 스왑 -> 4 - 5( 1 4 5 2 8 ) \to ( 1 4 2 5 8 ), 마찬가지( 1 4 2 5 8 ) \to ( 1 4 2 5 8 ), 이번엔 5가 8보다 크지 않기 때문에 스왑하지 않는다. 첫 번째 예제와 같이 ..
Contact: j0n9m1n1@gmail.com