bubble sort

**hawkenterprises** · Oct 17 '07, 05:08 AM

I hope this isn't homework however

[php]
$arr = explode(' ',$_POST['num']); //assumes space delimted
arsort($arr);
print_r($arr);
[/php]

**ak1dnar** · Oct 17 '07, 03:34 PM

sort() will do the job but arsort() is for reverse order.
[CODE=php]
<?php
echo "<u>Output: </u></br></br>";
$arr = explode(' ',$_POST['num']); //assumes space delimted
sort($arr);

echo implode(',',$ar r );

?>

<html>
<head>

<title></title>
</head>
<body>
<h5>Input 10 Numbers:</h5>
<form action = "<?php $PHP_SELF ?>" method = "POST">
<p style="backgrou nd-color:lavender; padding:10px;wi dth=10%">
<input type = "box" name = "num" value = "<?php echo $num; ?>" />
<p><input type = "submit" value = "Enter" onclick = "SortedArra y()"/>
<span id="SortedArray Out"></span>
</form>

</body>
</html>
[/CODE]

**ehcy** · Oct 18 '07, 02:42 AM

function swap (x,y)

how can i put the lowest number in left side one by one?

example.. i'll put the 5 numbers in input box..

5 23 4 6 8

number 4 is lower than 23 so it will move at left sides of number 23 and number 5.. it will be come..

4 5 23 6 8

then the next is 5.. the question will ask.. 5 is higher than 4 and lower than 23..

then the next is 6.. 6 is lower than 23 so it will move at 23's left's side..

4 5 6 23 8

then the next is 8.. 8 is lower than 23, so it will move at left side..

4 5 6 8 23..

then it says.. 4 is lowest number and 23 is the highest number..

plz help me.. this is my first time to used php that's why i'm 0 knowledge bout this..

thankx!!!!c",

**JeremyMiller** · Oct 18 '07, 05:56 AM

How about this?

[php]
<?php
$numbers = "5 23 4 6 8";
$number_array = explode(" ",$numbers) ;
asort($number_a rray);
echo "Numbers sorted: ".implode(" ",$number_array );
?>
[/php]

**ehcy** · Oct 18 '07, 06:34 AM

but.. i have a textbox and i need to input the 5 numbers in textbox.. not in program.. so it depend on me what numbers i will input.. i used $_POST["num"] as a name of textbox.. thank you!

**Motoma** · Oct 18 '07, 01:27 PM

[php]
<?php
$number_array = explode(" ",$_POST['num']);
asort($number_a rray);
echo "Numbers sorted: ".implode(" ",$number_array );
?>
[/php]

**Motoma** · Oct 18 '07, 01:36 PM

Bubble sort works like this:

Find the size of your array: $size.
Analyze your array, starting at index 0, moving to index $size - 1, and find the position of your largest element: $maxPos.
Swap the values of position $size and position $maxPos.
Decrement $size: $size--.
Repeat until $size == 0.

**pbmods** · Oct 18 '07, 10:44 PM

Merged duplicate threads.

**ehcy** · Oct 19 '07, 07:32 AM

thank you.. it's worked but i need it manually.. the code you gave to me is automatically sorted.. how can i separate the 5 numbers i will input in textbox?..

example.. i'll input in textbox..

5 2 3 54 4

the output will be..
-----------------------
5 2 3 54 4
2 is lower than 5
-----------------------

and the number of 2 will move at the left side of 5..
the output will be...
------------------------
2 5 3 54 4
2 is lower than 5, ang 5 is higher than 2

thank you again..

**Motoma** · Oct 19 '07, 12:50 PM

Originally posted by ehcy

thank you.. it's worked but i need it manually.. the code you gave to me is automatically sorted.. how can i separate the 5 numbers i will input in textbox?..

example.. i'll input in textbox..

5 2 3 54 4

the output will be..
-----------------------
5 2 3 54 4
2 is lower than 5
-----------------------

and the number of 2 will move at the left side of 5..
the output will be...
------------------------
2 5 3 54 4
2 is lower than 5, ang 5 is higher than 2

thank you again..

Please read through my second post in this thread, I delineate the algorithm there for you.

**ehcy** · Oct 22 '07, 03:03 AM

Originally posted by Motoma

Bubble sort works like this:

Find the size of your array: $size.
Analyze your array, starting at index 0, moving to index $size - 1, and find the position of your largest element: $maxPos.
Swap the values of position $size and position $maxPos.
Decrement $size: $size--.
Repeat until $size == 0.

how can i convert it in php code?.. sori but i really don't know because i'm 0 knowledge in php that's why it's difficult for me.. plz show me some example of it.. plz.. i have no idea.. tnx!

**ehcy** · Oct 22 '07, 07:29 AM

sorting numbers manually

hello! it's me again.. i want to know how can i sort the numbers manually by not using sort.. only using substr and strpos

**JeremyMiller** · Oct 22 '07, 08:35 AM

There are a number of sorting algorithms. See http://en.wikipedia.org/wiki/Sorting_algorithm for a list of them. Is there a particular one you want implemented. Also, why are you making this harder on yourself?

**pbmods** · Oct 22 '07, 11:50 AM

Heya, Ehcy.

The experts on this site are more than happy to help you with your problems but they cannot do your assignment/program for you. You have not asked a question. Attempt the assignment/program yourself first and post questions regarding any difficulties you have or about a particular function of the code that you don't know how to achieve.

Please read the Posting Guidelines and particularly the Coursework Posting Guidlines.

Then when you are ready post a new question in this thread.

MODERATOR

bubble sort

bubble sort

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment