링크
http://terms.naver.com/entry.nhn?docId=2270444&cid=51173&categoryId=51173 (15) https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC (15)<?
// 퀵 정렬(Quick Sort)
function Swap(&$arr, $idx1, $idx2) {
$temp = $arr[$idx1];
$arr[$idx1] = $arr[$idx2];
$arr[$idx2] = $temp;
}
// 중간값 찾기
function MedianOfThree($arr, $left, $right) {
$samples = array($left, floor(($left+$right)/2), $right);
if ($arr[$samples[0]] > $arr[$samples[1]])
Swap($samples, 0, 1);
if ($arr[$samples[1]] > $arr[$samples[2]])
Swap($samples, 1, 2);
if ($arr[$samples[0]] > $arr[$samples[1]])
Swap($samples, 0, 1);
return $samples[1];
}
function Partition(&$arr, $left, $right) {
$pIdx = MedianOfThree($arr, $left, $right); // 중간값으로 피벗 선택
$pivot = $arr[$pIdx];
$low = $left + 1;
$high = $right;
Swap($arr, $left, $pIdx); // 피벗을 가장 왼쪽으로 이동
while ($low <= $high) { // 교차되지 않을 때까지 반복
// 피벗보다 큰 값을 찾는 과정
while ($low <= $right && $pivot >= $arr[$low])
$low++;
// 피벗보다 작은 값을 찾는 과정
while ($high >= ($left+1) && $pivot <= $arr[$high])
$high--;
// 교차되지 않는 상태라면 Swap 실행
if ($low <= $high)
Swap($arr, $low, $high);
}
Swap($arr, $left, $high); // 피벗과 high 가 가리키는 대상 교환
return $high; // 옮겨진 피벗의 위치정보 교환
}
function QuickSort(&$arr, $left, $right) {
if ($left < $right) {
$pivot = Partition($arr, $left, $right);
QuickSort($arr, $left, $pivot-1);
QuickSort($arr, $pivot+1, $right);
}
}
$arr = array(3, 2, 4, 1, 7, 6, 5);
$len = count($arr);
QuickSort($arr, 0, $len-1);
print_r($arr);
?>
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 7230 | 11년 전 | 3636 | ||
| 7229 | 11년 전 | 3759 | ||
| 7228 | 11년 전 | 3798 | ||
| 7227 | 11년 전 | 3921 | ||
| 7226 | 11년 전 | 2372 | ||
| 7225 | 11년 전 | 17461 | ||
| 7224 |
AngryDev
|
11년 전 | 1367 | |
| 7223 |
돌아온깡통
|
11년 전 | 1119 | |
| 7222 |
돌아온깡통
|
11년 전 | 1060 | |
| 7221 |
돌아온깡통
|
11년 전 | 891 | |
| 7220 |
돌아온깡통
|
11년 전 | 1009 | |
| 7219 |
돌아온깡통
|
11년 전 | 843 | |
| 7218 |
돌아온깡통
|
11년 전 | 672 | |
| 7217 |
돌아온깡통
|
11년 전 | 1059 | |
| 7216 |
돌아온깡통
|
11년 전 | 799 | |
| 7215 |
돌아온깡통
|
11년 전 | 719 | |
| 7214 |
돌아온깡통
|
11년 전 | 1066 | |
| 7213 |
돌아온깡통
|
11년 전 | 938 | |
| 7212 |
돌아온깡통
|
11년 전 | 723 | |
| 7211 |
돌아온깡통
|
11년 전 | 881 | |
| 7210 |
돌아온깡통
|
11년 전 | 905 | |
| 7209 |
돌아온깡통
|
11년 전 | 897 | |
| 7208 |
돌아온깡통
|
11년 전 | 1016 | |
| 7207 |
돌아온깡통
|
11년 전 | 631 | |
| 7206 |
돌아온깡통
|
11년 전 | 690 | |
| 7205 |
돌아온깡통
|
11년 전 | 875 | |
| 7204 |
돌아온깡통
|
11년 전 | 738 | |
| 7203 |
돌아온깡통
|
11년 전 | 749 | |
| 7202 |
돌아온깡통
|
11년 전 | 729 | |
| 7201 |
돌아온깡통
|
11년 전 | 680 | |
| 7200 |
돌아온깡통
|
11년 전 | 710 | |
| 7199 |
돌아온깡통
|
11년 전 | 1333 | |
| 7198 |
돌아온깡통
|
11년 전 | 662 | |
| 7197 |
돌아온깡통
|
11년 전 | 978 | |
| 7196 |
돌아온깡통
|
11년 전 | 888 | |
| 7195 |
돌아온깡통
|
11년 전 | 624 | |
| 7194 |
돌아온깡통
|
11년 전 | 654 | |
| 7193 |
돌아온깡통
|
11년 전 | 719 | |
| 7192 |
돌아온깡통
|
11년 전 | 748 | |
| 7191 |
joe031
|
11년 전 | 1276 | |
| 7190 | 11년 전 | 4162 | ||
| 7189 | 11년 전 | 1256 | ||
| 7188 |
잘살아보자
|
11년 전 | 972 | |
| 7187 | 11년 전 | 1450 | ||
| 7186 |
kiplayer
|
11년 전 | 7557 | |
| 7185 | 11년 전 | 1146 | ||
| 7184 |
잘살아보자
|
11년 전 | 2345 | |
| 7183 |
잘살아보자
|
11년 전 | 1160 | |
| 7182 |
잘살아보자
|
11년 전 | 1229 | |
| 7181 | 11년 전 | 1498 | ||
| 7180 |
하얀비요일
|
11년 전 | 994 | |
| 7179 |
잘살아보자
|
11년 전 | 1000 | |
| 7178 | 11년 전 | 989 | ||
| 7177 | 11년 전 | 1013 | ||
| 7176 | 11년 전 | 1667 | ||
| 7175 |
 Terrorboy |
11년 전 | 1050 | |
| 7174 |
kiplayer
|
11년 전 | 1182 | |
| 7173 | 11년 전 | 963 | ||
| 7172 |
잘살아보자
|
11년 전 | 4649 | |
| 7171 |
잘살아보자
|
11년 전 | 716 | |
| 7170 | 11년 전 | 1082 | ||
| 7169 |
초심의설렘
|
11년 전 | 1479 | |
| 7168 | 11년 전 | 1014 | ||
| 7167 |
잘살아보자
|
11년 전 | 5292 | |
| 7166 |
잘살아보자
|
11년 전 | 3448 | |
| 7165 | 11년 전 | 4962 | ||
| 7164 | 11년 전 | 839 | ||
| 7163 | 11년 전 | 1214 | ||
| 7162 |
울라라라우
|
11년 전 | 1400 | |
| 7161 | 11년 전 | 1273 | ||
| 7160 |
skyler
|
11년 전 | 1194 | |
| 7159 |
Terrorboy |
11년 전 | 714 | |
| 7158 |
 돼지코구뇽 |
11년 전 | 3362 | |
| 7157 |
잘살아보자
|
11년 전 | 2899 | |
| 7156 |
잘살아보자
|
11년 전 | 2234 | |
| 7155 |
잘살아보자
|
11년 전 | 1463 | |
| 7154 |
잘살아보자
|
11년 전 | 1452 | |
| 7153 | 11년 전 | 2904 | ||
| 7152 |
울라라라우
|
11년 전 | 835 | |
| 7151 | 11년 전 | 1071 | ||
| 7150 |
잘살아보자
|
11년 전 | 2389 | |
| 7149 |
잘살아보자
|
11년 전 | 3302 | |
| 7148 |
잘살아보자
|
11년 전 | 1201 | |
| 7147 |
잘살아보자
|
11년 전 | 772 | |
| 7146 |
잘살아보자
|
11년 전 | 1413 | |
| 7145 |
잘살아보자
|
11년 전 | 729 | |
| 7144 |
잘살아보자
|
11년 전 | 1325 | |
| 7143 |
잘살아보자
|
11년 전 | 768 | |
| 7142 |
잘살아보자
|
11년 전 | 1460 | |
| 7141 |
잘살아보자
|
11년 전 | 1203 | |
| 7140 |
잘살아보자
|
11년 전 | 2023 | |
| 7139 |
잘살아보자
|
11년 전 | 3687 | |
| 7138 |
잘살아보자
|
11년 전 | 3182 | |
| 7137 |
잘살아보자
|
11년 전 | 3637 | |
| 7136 |
잘살아보자
|
11년 전 | 1394 | |
| 7135 |
gooroo
|
11년 전 | 1621 | |
| 7134 |
열라뽕똬이
|
11년 전 | 2326 | |
| 7133 |
 카카오툴즈 |
11년 전 | 1026 | |
| 7132 | 11년 전 | 1437 | ||
| 7131 | 11년 전 | 3580 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기