当前位置:首页 > 开发 > 编程语言 > 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

    震惊

    震惊

编辑推荐
int main() { int a[10] = {3,2,1,6,5,4,7,8,9,0}; int i,j,k; int temp; for(i = 1; i < 10; i+
using System; using System.Collections.Generic; namespace LinQ { internal class Program { pri
一、基本思想 依次比较相邻的两个数,将小数放在前面,大数放在后面。 第1趟:   首先比较第1个和
从事PHP工作已经有二年多了,在从事PHP工作中发现要自己去使用基础算法的情况很少,大多数是使用别
/** * 冒泡算法 复杂度:N^2 * 原理:相邻两个元素比较,大的一个后移 * 比如:站一排的士兵,从左第
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 算法原理 冒泡排序
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 算法原理 冒泡排序
前言:   这两天研究排序的算法,算法理解起来比较抽象,不拿笔划着走着就容易绕进去,所以就想出了以
关于数据结构和算法,有人可能回觉得很难,还有人觉得工作中用不到.其实简单的数据结构和算法不难,对
一、原理 (1)比较相邻的两个元素。如果第一个比第二个大,就交换他们。 (2)对每一对相邻元素作
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号