<?php
//冒泡(起泡)排序法
$arr=array(0,1,2,3,4,5,6,7,8,9);
$count=count($arr);
for($i=0;$i<$count;$i++){
for($j=0;$j<$count-$i-1;$j++){
if($arr[$j]<$arr[$j+1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
print_r($arr);
分类:
编程语言 时间:
2017-03-06 10:03:17
阅读次数:
155
1. 冒泡排序 -- Bubble Insertion Sort 2. 时间复杂度 : O(n ^2) 3.适用: 低效的排序方法 运行结果: ...
分类:
编程语言 时间:
2017-03-02 21:28:24
阅读次数:
161
<?phpfunction mysort($arr){ for ($i=0;$i<count($arr);$i++){ for ($j=0;$j<count($arr)-1;$j++){ if($arr[$j]>$arr[$j+1]){ $tmp = $arr[$j]; $arr[$j] = $ar ...
分类:
编程语言 时间:
2016-11-15 16:45:21
阅读次数:
213
冒泡排序法是一种很基础的排序方法,也是面试题中经常问到的一道题目.今天做了一下简单的分析,具体代码和思路如下 ...
分类:
编程语言 时间:
2016-10-18 02:10:43
阅读次数:
163
$a=array('3','8','1','4','11','7'); print_r($a); $len = count($a); //从小到大 for($i=1;$i<$len;$i++) { for($j=$len-1;$j>=$i;$j--) if($a[$j]<$a[$j-1]) {//如 ...
分类:
编程语言 时间:
2016-07-31 22:08:05
阅读次数:
170
public function demo($arr){ $len = count($arr); if ($len == 1) { return $arr; } else { for ($i = 1; $i < $len; ++$i) { // 外层循环 数组个数-1 也就是找几次最大数,找出数组个数 ...
分类:
编程语言 时间:
2016-07-14 15:18:52
阅读次数:
124
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换 这样一趟过去后,最大或最小的数字被交换到了最后一位 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似 ...
分类:
编程语言 时间:
2016-06-30 21:28:34
阅读次数:
144
<?php
//冒泡算法
$array=array(5,2,576,823,21,56,79,99);
echo‘<pre/>‘;
print_r($array);
$count=count($array);
for($i=0;$i<$count;$i++){
for($j=$i;$j<$count;$j++){
if($array[$j]>$array[$i]){
$temp=$array[$i];
$array[$i]=$array[$j]..
分类:
编程语言 时间:
2016-06-23 19:09:54
阅读次数:
202
1 <?php 2 // 冒泡排序法:将一个数组中的值按照从小到大的顺 序排序 3 $arr = array(1, 4, 5, 2, 3, 7, 9, 8); 4 $len = count($arr); 5 $len2= $len - 1; 6 for ($i = 0; $i < $len; $i+
分类:
编程语言 时间:
2016-02-25 22:51:02
阅读次数:
204