当前位置:首页 > 开发 > 编程语言 > PHP > 正文

PHP 排序冒泡算法 经典面试题

发表于: 2013-04-04   作者:arist1213   来源:转载   浏览:
摘要: <?php $unsorted = array(); for ($i = 0; $i < 10; $i++) { $unsorted[] = rand(0,1000); } print "Unsorted Array. <br />"; print implode(',', $unsorted); print &quo

<?php
$unsorted = array();

for ($i = 0; $i < 10; $i++) {
	$unsorted[] = rand(0,1000);
}

print "Unsorted Array. <br />";
print implode(',', $unsorted);

print "<br />";

print "Sorted Array. <br />";
$sort = bubble_sort($unsorted);
print implode(',',$sort);
 
function bubble_sort ($arr = array()) {	
	$size = false;	
	if ($arr and is_array($arr)) {
		$size = count($arr);				
		for ($i = 0; $i < $size; $i++) {			
			for ($j = 0; $j < $size - $i - 1; $j++) {																					
				if ($arr[$j+1] < $arr[$j]) {
					// switch two elements
					list($arr[$j], $arr[$j+1]) = array($arr[$j+1], $arr[$j]);  		
 			                // $temp = $arr[$j+1];
                                        // $arr[$j+1] = $arr[$j];
                                        // $arr[$j] = $temp;
				}							
			}						
		}		
	}		
	return $arr;
}

PHP 排序冒泡算法 经典面试题

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号