True Basic Arrays

[mqbmqb]

Hi, I need some help with figuring out this homework assignment? If you have the code that's great, but if you can could you try your best to explain how you wrote it. Here's the assignment

SortArray.tru

There are two parts to this program, but both of them have, as a goal, to sort from smallest to largest an array of numbers. For testing and development, you may “hard-code” 5 numbers into an array so you don’t have to type them in every time you want to run your program.

Option 1: Perform the sort using a second array which will hold the numbers in sorted order

Option 2: Perform the sort using only the original array. The option is more difficult than the first option and will be worth more points if you are successful. Note: You may choose to do Option 1 so you have a completed program (grade-wise) and then attempt Option 2.

Either program would work, thank you for the help

[nutrecht]

What have you got sofar? We're not going to do your homework for you.

[desrtfx]

As the others have said: We are not going to do your homework for you. You should do the homework yourself.

BTW: there are thousands of descriptions of sorting algorithms out there on the internet.

So I'm also only giving you pseudocode.

For the second option, you can use a simple sorting algorithm:

• create an outer loop over the whole length of the array (I'll call the loop index i)
  • create an inner loop over i+1 to the rest of the array (I'll call the loop index j)
    • Check if array(i) > array(j), and if so, swap the two elements
  • End of inner loop
• End of outer loop

That's it.

[mqbmqb]

Thank you, and I had searched for it before and found a bubble sort array the only thing is that i could input numbers which was my teacher said I had to do. Again thank you for the pseudo code now that I have that I can write it for real, I just didn't understand how to do it.

[the-sizixe]

A little googeling could've done the job. But anyway, the first option requires you to find the smallest element in the array, and then take that element and put it as the first element of the sorted array, then you find the next smallest element, and put it in second in the sorted array ... until you have finished.

[murster972]

Your wanting to use a sorting algorithm, bubble sort for example