c语言数据结构分析5之 冒泡

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
用PHP来书写吧
  
$ar=array(1,2,3,4,5,......);
$n=count($ar);
 
for($i=0;$i<$n;$i++)
    for($j=0;$j<$n-1;$j++)    //每次循环取 最大值或者最 小值
    {
     $next=$j+1;
     if($ar[$j]>$ar[$next]){  //当前元素值 大于 下一个元素值,则替换
      $t=$ar[$j];
      $ar[$j]=$ar[$next];
      $ar[$next]=$t;
     }
 
    }
print_r($ar);
 
//忧化算法
 
for($i=0;$i<$n;$i++)
    for($j=$n-1;$j>=$i;$j--)   
    {
     $pre=$j-1;
     if($ar[$j]<$ar[$pre]){  
        $t=$ar[$j];
      $ar[$j]=$ar[$pre];
      $ar[pre]=$t;
     }
     
    }

  

posted @   solq  阅读(203)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示