如何从用户获取输入并输入冒泡排序?

时间:2014-04-24 17:03:10

标签: php bubble-sort

我是php的新手,我正在尝试创建一个程序,询问用户的元素数量,然后输入这些元素,然后对它们进行气泡排序。

<?php
  function bubbleSort(array $arr)
{
    $n = sizeof($arr);   
    for ($i = 1; $i < $n; $i++) {
        $flag = false;
        for ($j = $n - 1; $j >= $i; $j--) {
            if($arr[$j-1] > $arr[$j]) {
                $tmp = $arr[$j - 1];
                $arr[$j - 1] = $arr[$j];
                $arr[$j] = $tmp;
                $flag = true;
            }
        }
        if (!$flag) {
            break;
        }
    }

    return $arr;
}

// Example:
$arr = array(255,1,'a',3,45,5);
$result = bubbleSort($arr);
print_r($result); 
?>

如果我存储数组,我的代码工作正常,我要做的是询问用户输入而不是将其存储在代码中。任何人都可以帮我解释如何向用户询问需要多少元素然后输入这些元素?

3 个答案:

答案 0 :(得分:0)

如果要从命令行读取用户输入,则需要从STDIN读取(标准输入,当用户在CLI中运行脚本时)。这可能与此问题重复:PHP standard input?

但是,如果要显示网页并让用户从浏览器向您的脚本插入数据,则需要创建表单,然后通过$ _POST访问表单信息。

答案 1 :(得分:0)

试试这个HTML代码。

<!doctype html>
<html>
    <head>
        <meta charset="utf-8">
        <title>Submit a Ticket</title>
        <style type="text/css" media="screen">
            .hidden {
                display: none;
            }
        </style>
    </head>

    <body>
        <form name="form1" id="form1" method="post" action="<?php $_SERVER['PHP_SELF']?>">
            <h5>Bubble Sort</h5>
            <h6>Fill the values</h6>
            <label>Value 1<input type="text" name="bubble_values[]" id="bubble_values1" size="10" maxlength="10"></label><br>
            <label>Value 2<input type="text" name="bubble_values[]" id="bubble_values2" size="10" maxlength="10"></label><br>
            <label>Value 3<input type="text" name="bubble_values[]" id="bubble_values3" size="10" maxlength="10"></label><br>
            <label>Value 4<input type="text" name="bubble_values[]" id="bubble_values4" size="10" maxlength="10"></label><br>
            <label>Value 5<input type="text" name="bubble_values[]" id="bubble_values5" size="10" maxlength="10"></label><br>
            <input type="submit" value="Sort it!" id="bt-submit">
        </form>

        <h3>Result</h3>
        <?php
        function bubbleSort(array $arr)
        {
            $n = sizeof($arr);   
            for ($i = 1; $i < $n; $i++) {
                $flag = false;
                for ($j = $n - 1; $j >= $i; $j--) {
                    if($arr[$j-1] > $arr[$j]) {
                        $tmp = $arr[$j - 1];
                        $arr[$j - 1] = $arr[$j];
                        $arr[$j] = $tmp;
                        $flag = true;
                    }
                }
                if (!$flag) {
                    break;
                }
            }

            return $arr;
        }

        // Example:
        if (isset($_POST['bubble_values']) && !empty($_POST['bubble_values'])) {
            echo '<pre>';
            echo 'Before sort: ';
            print_r($_POST['bubble_values']);
            echo '<br>--------------------<br>';
            echo 'After sort:' ;
            print_r(bubbleSort($_POST['bubble_values'])); 
            echo '</pre>';
        }
        ?>
    </body>
</html>

答案 2 :(得分:0)

这可能是一个&#39;家庭作业&#39;问题,但我会采取刺。

我为用户提供了一个。在页面文本中指出每个值应以换行符分隔。然后,在$ _POST变量中,使用split(&#39; \ r \ n&#39;,$ _POST [&#39; myvar&#39;])来获取一个数组,其中每一行都是数组中的一个元素。