9159金沙游艺场

图片 13
来看看机智的前端童鞋怎么防盗

Oracle误删数据文件后出现oracle initialization or shutdown in progress解决

选择排序9159金沙游艺场,

演示数组为:

选择排序,

演示数组为:

  $a = array(9,3,5,8,2,7);  //下标为0,1,2,3,4,5

演算过程描述:

  求得一个数组的最大值的下标,并将这个最大值下标的单元跟最后一个单元进行交换;然后从剩下数据中取得最大值下标的单元跟剩下的最后一个单元交换,以此类推,直到只剩下一个数据,就不用找了。

演示:

原始数据: 9 3 5 8 2 7
第一趟后: 7 3 5 8 2 9
第二趟后: 7 3 5 2 8 9
第三躺后: 2 3 5 7 8 9
第四趟后: 2 3 5 7 8 9
第五趟后: 2 3 5 7 8 9

 

 

 

 

 

 

规律描述:

  1,假设数组的数据有n个;

  2,要进行查找最大值单元并进行交换的“趟数”为n-1;

  3,每一趟都要求出“剩余数据”中的最大值单元,并且剩余数据的数量每一趟都少1个,第一趟有n个;

  4,美一趟找出最大值单元后,都要进行交换:最大值单元,跟剩余数组中的最后一个单元交换。

代码演示如下:

<?php
$a = array(9,3,5,8,2,7);//下标为0,1,2,3,4,5
echo "排序之前:";print_r($a);

$n = count($a);//个数
for($i=0;$i<$n-1;++$i)//这就是n-1趟
{
    //每一趟开始找出其中最大值单元
    $max = $a[0];//找最大值先要取得第一项的值
    $pos = 0;    //找最大值的下标,也要先取得第一项的下标
    for($k = 0;$k<$n-$i;++$k)
    {
        if($a[$k] > $max)
        {
            $max = $a[$k];
            $pos = $k;
        }
    }
    //前面一定可以获得最大值及其下标:即最大值单元
    //然后开始进行交换
    $t = $a[$pos];
    $a[$pos] = $a[$n-$i-1];
    $a[$n-$i-1] = $t;
}
echo "<br />排序之后:";print_r($a);

执行结果为:

  排序之前:Array ( [0] => 9 [1] => 3 [2] => 5 [3]
=> 8 [4] => 2 [5] => 7 ) 
  排序之后:Array ( [0] => 2 [1] => 3 [2] => 5 [3]
=> 7 [4] => 8 [5] => 9 )

 

演示数组为: $a = array(9,3,5,8,2,7);
//下标为0,1,2,3,4,5 演算过程描述:
求得一个数组的最大值的下标,并将这个最大值下标的单元…

  $a = array(9,3,5,8,2,7);  //下标为0,1,2,3,4,5

演算过程描述:

  从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将他们进行交换。这样进行“一趟”之后,必然可以确定最大的一个数据放在最右边。

  按此方式,对“剩余的数据”继续进行下一趟,则必然可以确定这些剩余数据的最大值放在剩余位置的最右边。

演示:

原始数组: 9 3 5 8 2 7
第一趟后: 3 5 8 2 7 9
第二趟后: 3 5 2 7 8 9
第三趟后: 3 2 5 7 8 9
第四趟后: 2 3 5 7 8 9
第五趟后: 2 3 5 7 8 9

 

 

 

 

相关文章

No Comments, Be The First!
近期评论
    功能
    网站地图xml地图