"거품 정렬"의 두 판 사이의 차이

2018년 7월 15일 (일) 08:26 판

@@ 8번째 줄: / 8번째 줄: @@
 *보통 이중 for 루프로 구현
 *[[교환 정렬]]의 하나
-==예시==
-<source lang='php'>
-function bubble_sort(&$arr) {
-	$size = count($arr);
-	for($i=0; $i<$size; $i++) {
-		for($j=0; $j<$size-$i-1; $j++) {
-			if($arr[$j+1] < $arr[$j])
-				$arr[$j] ^= $arr[$j+1] ^= $arr[$j] ^= $arr[$j+1]; // swap
-		}
-	}
-}
-$arr = range(1,10);
-shuffle($arr);
-print_r($arr);
-bubble_sort($arr);
-print_r($arr);
-</source>
-:→ <code>if($arr[$j+1] < $arr[$j])</code>에서 부등호 방향을 반대로 하면 내림차순이 된다.
-:→ 예제: http://zetawiki.com/ex/php/bubble_sort.php
 ==같이 보기==