简体   繁体   中英

bubble sort without for each php

hi i cant seem to get this to work and i keep getting undefined error in line 8 and 11. Here is my code

<?php
$count = 0;
$temp = 0;
$name = array("Suzuki", "Holden", "Jaguar", "Toyota", "Hyundai", "Ford", "Honda", "Mazda");
echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . "<p>";
for ($incount = 0; $incount <= 7; $incount++) {
    if ($name[$incount] > $name[$incount + 1]) {
        $temp = $name[$incount];
        $name[$incount] = $name[$incount + 1];
        $name[$incount + 1] = $temp;
        echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . $count++ . "<p>";
    }
}
?>

here is mistake:

$name[$incount] > $name[$incount + 1]

when $incount = 7 then $incount +1 = 8 what is undefined for you... because you defined just 7 elements...

solution can be just $incount < 7

You are not using the correct algorithm for bubble sort. It needs two loops.

<?php
$count = 0;
$temp = 0;
$name = array("Suzuki", "Holden", "Jaguar", "Toyota", "Hyundai", "Ford", "Honda", "Mazda");
echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . "<p>";
for ($incount = 0; $incount <= 7; $incount++) {
    for ($innercount = $incount+1; $innercount <= 7; $innercount++) {
        if ($name[$incount] > $name[$innercount]) {
            $temp = $name[$incount];
            $name[$incount] = $name[$innercount];
            $name[$innercount] = $temp;
            echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . $count++ . "<p>";
        }
    }
}
?>
<?php
$count = 0;
$temp = 0;
$name = array("Suzuki", "Holden", "Jaguar", "Toyota", "Hyundai", "Ford", "Honda", "Mazda");
echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . "<p>";
for ($incount = 0; $incount < 8; $incount++) {
    if(isset($name[$incount + 1]))
    if ($name[$incount] > $name[$incount + 1]) {
        $temp = $name[$incount];
        $name[$incount] = $name[$incount + 1];
        $name[$incount + 1] = $temp;}
        echo $name[0] . " " . $name[1] . " " . $name[2] . " " . $name[3] . " " . $name[4] . " " . $name[5] . " " . $name[6] . " " . $name[7] . $count++ . "<p>";

}
?>

But Better Use

<?php
$count = 0;
$temp = 0;
$name = array("Suzuki", "Holden", "Jaguar", "Toyota", "Hyundai", "Ford", "Honda", "Mazda");
foreach($name as $f) echo $f." ";
echo "<p>";
for ($incount = 0; $incount < 8; $incount++) {
    if(isset($name[$incount + 1]))
    if ($name[$incount] > $name[$incount + 1]) {
        $temp = $name[$incount];
        $name[$incount] = $name[$incount + 1];
        $name[$incount + 1] = $temp;}
        foreach($name as $f) echo $f." ";
        echo  $count++ . "<p>";
}
?>

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM