一个小小的程序测试你的思维


//
PHP算法: 冒泡排序 $arr = array(3,1,5,9,2); //外层循环: 决定轮数 for($i = 0,$len = count($arr);$i < $len;$i++){ //内存循环: 找出当前最大的泡 for($j = 0;$j < $len - 1 - $i;$j++){ //优化: i代表轮数: 绝对最后有几个元素已经排好序 //比较:交换 if($arr[$j] > $arr[$j+1]){ //交换位置 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } //if($i == 2) {print_r($arr);exit;} } //print_r($arr); /*i=0; j = 0: 3 > 1 交换: 1,3,5,9,2 j = 1: 3 > 5 不交换: 1,3,5,9,2 j = 2: 5 > 9 不交换: 1,3,5,9,2 j = 3: 9 > 2 交换: 1,3,5,2,9 j = 4: 不满足循环条件 i = 1;..... */

冒泡排序主要是锻炼人的思维;如何快速将一组数字排好顺序;

问题一:现实生活中我们是如何排队的;如果换成计算又将如何排队

问题二:现实生活照中我们很快就排好队,但计算机如何快速排好队(一般指的是代码优化)

posted @ 2015-11-07 00:35  黑夜中晚霞  阅读(216)  评论(0编辑  收藏  举报