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

2018년 8월 26일 (일) 02:22 기준 최신판

@@ 8번째 줄: / 8번째 줄: @@
 *보통 이중 for 루프로 구현
 *[[교환 정렬]]의 하나
-==예시==
-<source lang='php'>
-<?php
-function xmp_print($arr) { echo '<xmp>'; print_r($arr); echo '</xmp>'; }
-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);
-xmp_print($arr);
-bubble_sort($arr);
-xmp_print($arr);
-</source>
-:→ <code>if($arr[$j+1] < $arr[$j])</code>에서 부등호 방향을 반대로 하면 내림차순이 된다.
-:→ 예제: http://jmnote.com/php/bubble_sort.php
 ==같이 보기==
-*[[삽입 정렬]]
+* [[거품정렬 구현]]
-*[[병합 정렬]]
+* [[삽입 정렬]]
-*[[정렬]]
+* [[병합 정렬]]
-*[[swap]]
+* [[정렬]]
+* [[swap]]
-==주석==
+* [[함수 sort()]]
-<references/>
-==참고 자료==
+==참고==
-*https://en.wikipedia.org/wiki/Bubble_sort
+* {{영어위키백과|Bubble sort}}
-[[분류: 정렬]]
+[[분류:거품정렬]]