Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #29608

Re: Help with java insertion sort program

Show all headers | View raw

On 08/09/2014 10:11 PM, Scott Dunning wrote:
> Hello I trying write a sorting program that will ask a user what type of
> sorting method to use (insertion, bubble, selection) and then ask them
> to enter integers to sort.

I guessing that since you are asking for help here that working
the problem out from first principles on your own is not a requirement.

I'll suggest then that Google is your friend.
Algorithms 4th ed. Sedgewick Wayne
2.1   Elementary Sorts
<http://algs4.cs.princeton.edu/21elementary/>


> I thought I had everything correct but apparantly not.  Haha.  This is
> the output and I am not sure where I am going wrong.
>
> Before Sorting:
> [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
>
> After Sorting:
> [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
> [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
>
>
> Do I seem to be putting things in the correct spot?
>
> Thanks for any help!!
>
> DriverSort class...
>
>      import java.util.Scanner;
>
>      public class DriverSort {
>
>      public static void main(String[] args) {
>
>          Scanner scan =new Scanner(System.in);
>          Sorter sorter = new Sorter();
>
>          int choice;  // variable which says which sorting algorithm to use
>
>          System.out.println("1-Insertion sort\n"
>                          +"2-Selection sort\n"
>                          + "3-Bubble sort\n"
>                          + "0-quit\n");
>          choice = scan.nextInt();
>
>          System.out.println("Please enter the number for a sorting
> method or enter 0 to quit: ");
>          int size = scan.nextInt();
>          int input[] = new int[size];
>
>
>          System.out.println("\nBefore Sorting: ");
>          sorter.printArray(input);
>              // sort the array
>              Sorter.insertionSort(input);
>              System.out.println("\nAfter Sorting: ");
>              sorter.printArray(input);
>
>          switch (choice) {
>
>          case 0:
>              System.out.println("Goodbye!");
>              System.exit(0);
>              break;
>
>          case 1: Sorter.insertionSort(input);
>              sorter.printArray(input);
>              break;
>
>          }
>        }
>     }
>
> Sorter class....
>
>
>      public class Sorter {
>
>      public static int[] insertionSort(int[] input) {
>
>          for (int i = 1; i < input.length; i++) {
>              int valueToSort = input[i];
>              int j = i;
>              while (j > 0 && input[j - 1] > valueToSort) {
>                  input[j] = input[j - 1];
>                  j--;
>              }//end while loop.
>              // insert the element
>              input[j] = valueToSort;
>          }//end for loop
>              return input;
>      }//end insertionSort
>
>
>          public void printArray(int[] input) {
>              System.out.println(Arrays.toString(input));
>
>          }
>      }
>
>
>

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Help with java insertion sort program Scott Dunning <scottwd01@gmail.com> - 2014-08-09 19:11 -0700
  Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-09 22:28 -0400
    Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-09 23:34 -0400
      Re: Help with java insertion sort program Scott Dunning <scottwd01@gmail.com> - 2014-08-09 21:11 -0700
        Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-10 00:30 -0400
          Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-10 00:45 -0400
            Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-10 05:58 -0400
          Re: Help with java insertion sort program Jeff Higgins <jeff@invalid.invalid> - 2014-08-10 05:54 -0400
  Re: Help with java insertion sort program Mike Amling <mamling@chaff.us> - 2014-08-10 06:09 -0500
    Re: Help with java insertion sort program Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-08-10 07:43 -0400
      Re: Help with java insertion sort program Mike Amling <mamling@chaff.us> - 2014-08-13 23:51 -0500
        Re: Help with java insertion sort program Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-08-14 08:07 -0400
      Re: Help with java insertion sort program Mike Amling <mamling@chaff.us> - 2014-08-14 00:46 -0500
    Re: Help with java insertion sort program Arne Vajhøj <arne@vajhoej.dk> - 2014-08-19 16:50 -0400
  Re: Help with java insertion sort program Roedy Green <see_website@mindprod.com.invalid> - 2014-08-12 03:00 -0700
    Re: Help with java insertion sort program Mike Amling <mamling@chaff.us> - 2014-08-13 23:51 -0500
      Re: Help with java insertion sort program Jukka Lahtinen <jtfjdehf@hotmail.com.invalid> - 2014-08-14 14:30 +0300

csiph-web